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FPGA WITH CONDUCTORS SEGMENTED BY ACTIVE REPEATERS 

BACKGROUND OF THE INVENTION 

Logic designers have long had the need for custom logic circuits to Implement 
5 their designs. In the 1970's, this need.gave rise to programmable logic arrays. 

programmable array logic and programmable read only memory. Later in the decade, 
custom circuits were made by customizing the metal layer of Integrated circuits which 
had standard cells fomied in the layers below the metal layer. The customized metal 
layer interconnected the standard cells in a manner defined by the customer of the gate 

1 0 array ■ manufacturer. 

Gate arrays are only a good choice where the desired function to be perfonned by 
the gate array can be determined with certainty In advance. However, gate arrays are 
not a good choice where the desired function can change over time with changing 
requirements- This can happen when a circuit design Is being evaluated and testing over 

1 5 time reveals the need for changes m the design. Another shortcoming of gate arrays was 

thai they could not perfomi the function of packet encapsulation and delivery in network 
settings where packet construction was subjeot to a variety of different protocols and 
where packet headers change as the packets circulate, for example in token ring 
networks. This function has bean done In software in the prior art. but increasing 

2 0 network speeds demands more speed which requires that this function be done in 

hardware. 

The market for field reprogrammable gate arrays (FPGAs) has been increasing 
steadily in recent years, because of the advantages they provide to designers. FPQAs 
comprise an array of standard cells which include certain high usage types of logic items 

25 such as multiplexers, combinatorial logic etc. The standard cells can be programmed to 
implement whatever funcUon the designer needs by setting certain programming bits. 
There are different technologies used to implement these programming bits. One 
technology Is called antifuse where small fuse-like stnjctures In vartous lines are 
selecthrely burned out to "cur connection lines to get the desired functionality. Other 

3 0 technologies include static RAM (SRAM) based technologies like the -pass transistor 
interconnect type FPQAs marketed by competitors of the assignee and the "active 
repeater type FPGAs described herein. In SRAM based FPQAs, thousands of 
programming bU are stored in SRAM cells spread throughout the FPGA. TTiese 
programming bte control the conductivity state of the channel ol pass transistors or the 
35 on-ofi state of active repealers Inside each standard cell and In connection matrices 
connecting the standard ceUs to each other and to the package pins. By pmperly 
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programming aH Ihe SRAM cells. It te possible to make the riecessary connections to 
Implement the desired logic iunclion. 

The advantage of these FPGA structures Is that a designer can have a custom 
design implemented in silicon much more rapidly than would be the case lor a lull 
5 custom chip design from scratch. Further, since the programming is not permanent 
(except In anHhise FPGAs). the functions Implemented in the chip can be rapidly 
dianged as flie designer's design changes. 

Routabllity Is a Icey factor in FPQA oommsrcial success. This means that for 
complex FPGAs. wHh many input and output signals and many needed connections 
1 0 between the logic blocks of the core airay. there is a need for the software that programs 
the programmable connections to find individual routes for each needed Intereonnectlon 
without confUds with other signals. Two diffeient signals cannot share the same 
connection path absent some fomi of multiplexing. The more complex the functionality 
desired is. the more difficult the routing problem becomes and the more complex is the 

15 routing software. 

Roulability Is not a significant problem in aniifuse technologies since the 
antifuse programming connections are so small in temis of die area consumed per 
programmable connection that connection matrices can be fully populated (one 
programmable switch at every intersection of crossing wires) and many more options 
20 are available for making connections. However, antifuse has many problems which have 
caused designers to move away from antifuse FPGAs. Rrst. antifuse structure require 
special processes to construct These special processes complicate the manufacturing 
process. Another problem is that the programming voltage necessary to bum out an 
antifuse stnjcture to program it is well above the Voc voltage needed to run the rest of 
25 the circuit. This requires either a separate power supply, which customers do not like, 
or circuitry on the FPGA to generate the high programming voltage (typically 10 volts) 
from the low Vcc voltage (typically 3 volts). This circuitry complicates the design an 
uses chip area. Antifuse structures also take a long time to program each one, and since 
there can be hundreds of thousands of them on the chip, the total programming time can 
30 extend for a long time, which is bad for high volume production. Further, antifuse 
structures, once programmed, cannot be reprogrammed. If the design changes, an 
entirely new FPQA must be programmed for the new design. Finally, antifuse stnjctures 
do not scale well as new technologies with smaller linewidths surface. 

As a result of these problems witti antifuse structures, the industry has tended to 
3 s gravitate toward the SRAM based FPGAs noted above. SRAM based FPGAs however have 
their own set of problems which revolve around routabllity. SRAM cells are muc*i 
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lal^er than anffluse structures, and since there are many thousands or hundiBds of 
thousands of tham on an FPGA. considerable die area can be consumed just by the memory 
ceils needed to program the necessary Interconnects. As a result, connection matrices as 
the intersections of two or more multleonductor Interconnect buses cannot be fully 
5 populated with a switch and Its associated SRAM cell at the Intersection of each individual 
conductor with each other individual conductor. This means that fewer connection 
possibilities are available to the routing software. As a result, no SRAM based FPGA 
company can guarantee routing for every desired lunctionality specified by a company. 
The routing problem of an SRAM based FPGA brealts down into two problems: 
1 o routability within the core array to make all the necessary connections between 

different logic blocks within the core array; and routabllily of connecUons through the 
padframe Interface area from the core areay and the I/O cells. Of these two problems, 
routing within the core is the more difficult of the two. Routing bottlenecks can occur 
where the number of needed connections to a togic block or to an I/O cell exceeds the 

1 5 number of possible programmable pathways to the I/O cell. 

SUMMARY OF THE INVEMTIOM 

In a second invention, each of the individual conductors of the vertical and 
horizontal buses that pass through the core logte array are segmented Into multiple 
segments by active repeaters. The terms "active repeater" and "active link" mean the 
20 same thing and include both unidirectional and bidirectional active devices that can bring 
gain to bear and which provide no "direct connection" between line segments coupled to 
the aoHve repeater (as the term "direct connection" is defined later herein-basically it 
means no direct conductive path for holes or electrons to flow from one line segment to 
the other through the active repeater). This lack of a "direct connection" provides 

2 5 Isolation between the line segments such that the parasitte cepacitanceB coupled to one 

line segment are not charged by drivers coupled to the other line segment but are 
charged by the active repealer whksh separates the two segments. This substanUally 
speeds up performance by reducing delays and rendering the delays more predictable 
when the routing software does Its routing. Because these active repeaters do not 

3 0 provide direct paths by which charge carriers in one line segment coupled to the input of 

an acHvB repeater can reach parasitic capacitances coupled to line segments coupled to 
the output of the active repeater and because the active repeater has gain, several 
advantages flow. First, the lack of a direct connection causes the total parasitic 
capacitance load of each line segment to be fixed regardless of the programming state of 
35 *ie active repeaters. Ttiis means that the drivers coupled to that line segment can be 
optimized in strocture to handle that exact oapacitive load since it will not change 
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regardlCBS of how many other line segments are coupled to it to make an interconnect 
second, segmentation means diHerenl line segments ot the same line can be used to make 
different Interconnects by the routing software. Further, the gain of the active 
repeaters means that degradation of the signals propagating through a chain of active 
5 repeaters can be minimized or eliminated since losses to parasitics can be replaced by 
energy from the power supply driving the active repeater. A further advantage is 
achieved by staggering the active repealers In the vertical and horizontal buses. 
Staggering the repealers such as in echelon fashion increases "access". I.e.. the number 
of logic blocks a logic block output can be connected to by passing through only one 
1 0 veHlcaKo-horizontal active repeater and no repeater boundaries between two line 
segments on the same line. Higher degrees ot access further simplify the routing 
software. The same techniques of using active repeaters and staggering them are used in 
OiB RIUs in the Uines and OJines. 
BRIEF DESCRIPTION OF THE DRAWINGS 

1 5 Figure 1 Is diagram illustrating a typical prior art FPGA with passive link 

stnjcture In the tomu of an MOS pass transistors, 

Rgure 2 Is an equivalent drcult showing the parasitic components of the prior 

art stnjcture of Figure 1. 

Figure 3 is a cross section of a typical prior art antifuse structure. 
20 Figure 4 is an equivalent circuit showing the parasitic elements of the prior art 

antifuse structure of Figure 3. 

Figure 5 is diagram llluBtratIng a symljolio structure for a Held programmable 
gate array using the aclh'e link technokigy disclosed herein. 

Figure 6A is a drcuH diagram of a typical NMOS inverter active link using a 

2 5 saturated MOS transistor for a load resistance. 

Figure 6B is a circuit diagram of a typical NMOS inverter active link using a 
passive resistor for a load resistance. 

Figure 60 is a circuit diagram of a typical NMOS Inverter active link using a 
nonsaturated MOS transistor operating in the triode region for a load resistance. 
30 Figure 6D is a circuit diagram ol a typical NMOS Inverter active link using a 

depletion mode MOS transistor for a load resistance. 

Figure 7 is a circuit diagram for an active link in the forni of an NMOS inverter 
having push-pull outputs and a trlstate circuitry to Improve the isolation between the 
lines to be connected. 

3 5 Figure B Is a circuit diagram for an active link in the fomi of a NAND gate. 
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Rgure 9 is a truth taWe showing how the NAND gate of Figure 7 is used as an 
active link* 

Rgure 10 is a circuit diagram of a CMOS implamenlation of a NAND gate. 
Rgure 11 is a bidirectional, high input Impedance active fink design using 
5 emitter followers to provide high input impedance. 

Rgure 12 is a symbolic diagram of an FPGA using both long range and short range 

active links. 

Rgure 13 is a circull diagram of an active link m the form of a biCMOSi 
differential, current-mode, one-input-two-output multiplexer, 
1 0 Rgure 14 Is a circuit diagram for an active link blCMOS differential, current- 

mode, two-inpul-single-output multiplexer, 

Rgure 15 is a circuit diagram of another notation for the multiplexer of Rgure 
14 having four inputs and a single output 

Rgure 16 is a arcuit diagram for a crossbar switch having four Inputs and three 

1 5 outputs using the notation of Figure 15. 

Rgure 17 is a drcuit diagram of a typical sel.of high speed emitter followers for 
use with the circuits of Rgures 13-16 as a driver to provide high input impedance or as 
a stand-alone, field-programmable active link. 

Rgure 18 Is a circuit diagram of one example of how the structures of Rgures 
20 13-16 can bo Implemented in single ended ECL technology. 

Rgure 19 is an overall top view of the layout of an FPGA showing the relative 
position of the RlUs according to the teachings of the invention- 

Rgure 20 is a bkKsk diagram of a typical logic block such as logic block 312 that 
makes up the core array. 
25 Figure 21 Is a more detailed diagram of the programmable connection paths 

within the core array of logic blocks and showing the columns of Input and output lines 
sudi as column 350 that exit the core anay for connection to the RIUs. 

Rgure 22A Is a schematic diagram of the preferred tri-state driver for use in 
the programmable connection matrices, and Rgure 22B is a truth table showing the 
30 operation of the tri-state driver of Figure 22A. 

Figure 23A Is a circuit diagram of the preferred CMOS bidirectional tri-state 
driver, and Figure 23B Is a tmth table defining the operation of the circuit of Rgure 
23A. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

35 prtor art FPGAs using pass transistor interconnect technology have been slow. 

The reason for this is because of the interconnect technology. Using standanJ 0,35 
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micron line widths, the logic blocks can run at speeds in excess of 200 MHz. The I/O 
siniclure speed depends upon the pactege speed, loading on the pins and output voftege 
swings. l>ut with a high speed package and good board design, the I/O structure can run at 
speeds of 100 MHz. This leaves the inierconneci structure as the key culprit and 
S liottleneck factor in causing tow speed perfonnance of FPQAs. 

If all the Interconnects that need to be made in a typical FPQA could be made 
point-to^»olnt. the FPGA could run at 250 MHz. The software that routes the 
Interconnects however cannot make all Interconnections point-to-point because of the 
not fully populated connection matrices of SRAM based FPGAs. As a result, a few of the 
1 0 Interconnects are quite long and pass through many programmable pass transistors to 

make the appropriate switching oonne«rtions In prior art FPQAs. Each pass transistor in 
these prior art structures adversely affects the signal propagating on the Interconnect 
by subjecting It to parasitic HC networks to be described below. These parasitic RC 
networics slow propagation of the signals on these tong interconnect "slow nets" enough 
15 and act as a bottleneck on the overall speed of the FPGA. Further, the V, drop of each pass 
transistor means that there is less and less voltage after each pass transistor to charge 
up parasitic capacitances which further slows dovm propagation over the degradation due 
to the RC time constants alone. Speeding up the fast nets (point-to-point connections) 
does not Increase perfomianoe. but speeding up these slow nets will increase 
2 0 performance. The active repeaters disclosed herein will speed up the slow nets. 

Referring to Figure 1, there Is shown a diagram of a typical field programmable 
gate anny of the type using prior art passive links In the form of pass transistors such 
as is typically found in Xilinx FPGAs. To implement a desired function in this prior art 
FPGA. the output of a first standard cell 10 needs to be coupled to the Input of a second 
25 standard ceU 12. The FPGA Integrated circuit has a matrfat 14 of intersecting conductors 
on different layers which are insulated from each other. The conductors on one layer are 
symbolized by the vertical lines 16. 18, 20 and 22, while the conductors on another 
layer are symbolized by horizontal lines 24 and 26. To make the desired connection, 5 
passive MOS "pas^ transistors 28, 30, 32, 34 and 36 are programmed to make 
30 connections between various of the conductors In matrix 14. Pass transistor 28 Is 

programmed to make a connection between the output 38 of standard cell 10 and matrix 
conductor 16. This Is done by programming a logic 1 (or logic 0 depending upon the type 
of MOS transistor technology used for the pass transistors and logic levels) into memory 
cell 40. 
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Ukewlse. pass transistor 30 is programmed to make a connection between lines 
16 and 24 by programming a logic 1 into memoiy cell 42. Pass transistor 32 Is 
programmed to make a connection between lines 24 and 18 by programming a logic 1 
into memciy cell 44, and pass transistor 34 is programmed to make a connection 
between lines 18 and 26 by programming a logic 1 Into memory cell 46- Finally, pass 
transistor 36 Is programmed to make a wnnectlon between line 26 and the input 22 to 
standard cell 12 by programming a logic 1 into memoty cell 48. 

Because pass transistor 50 Is not needed to make the connection between standard 
cell 10 and standard cell 12. ifs memoty cell 52 Is programmed with a logic 0 so that 
no connection is made between line 16 and line 26 (unless this connection is needed as 
part of another conductive path between two different standard cells. 

Memory cell 40. fike all the other memoiy cells symbolized by an M In a box on 
the drawing, is typically a 6 transistor CMOS staUc RAM cell, and usually is part of a 
shift register (not shown) which snakes through the Integrated circuit layout. Ihls 
shift register contains the progiamming bits needed to control each pass transistor as 
well as any enable transistors In the standard cells, in alternative embodiments, the 
memory cells such as memory cell 40 can be stand alone memory cells coupled by shared 
data, address and control lines that go to each cell or memory cells grouped into a 
memory array having shared data Input, address and control lines and coupled to the 
2D Individual pass transistors by individual data output lines. 

The arrangement shown in Figure 1 has disadvantages in that it slows down 
operation of the FPGA. The reason for this can be understood by reference to Figure 2 
which is an equivalent circuit for the eledrkal path between the output line 38 of 
standard cell 10 and the input line 22 of standard cell 12. The resistor and capacitor 
25 inside dashed line 28 represent the parasitic components of pass transistor 28 which 
affect propagation on the line. THe resistor 54 represents the channel resistance of the 
pass transistor 28, and Is typically 1000 ohms. The capacitor 56 represents the 
parallel summation of ths parasiUc gate-to-source, gale-lo-drain. gate-to-substrate 
and line-to-sUbstrate capacitances of the lines to and from each pass transistor source. 
30 drain and gate temUnal. The combination of series resistor 54 and shunt capacitor 56 
represent a low pass RC filter that shunts high frequency components of the high speed 
■ data signal to the substrate and causes delay in the rise times of fast pulses in accordance 
with the RC time constant of the filter. 

Loss of high frequency components caused by these RC low pass filters, and the RC 
3 5 delay factor tends to soften the edges of rectangular pulses and spread them out. This 

decreases ths slope of the edges of high speed rectangular pulses thereby increasing rise 
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tlities. For example, consider high speed data Input pulse 58 which will be assumed to be 
10 nanoseconds in width. The pulse loote line pulse 60 after passing through the flist 
low pass filter of pass transistor 28 and continues to degrade in both amplHudO and pulse 
width as It propagates through each pass transistor, as represented by pulses 62 and 64. 
5 Pass transistor interconnect suffer from the tradeoff between size and low tum- 

on resistance. Large size is not good because there are hundreds of thousands of pass 
transistors In the typical prior art gale array, and large size increases the die size and 
lowers yield and leaves less room for standard cells in the core anay and interconnect 
fines. However, small size In a pass transistor, although ii decreases Hs parasiUc 
1 0 capacitance, also incioases Its parasitic turn-on resistance. Pass transistors also do not 
scale with technology. If a pass transistor Is shrunK. its area and device capacitance are 
reduced, but its resistance stays constant because of voltage scaling. A third disadvantage 
of pass transistors is thai the transistor of choice Is a single n-channel device. Because 
of this, a Vj drop is encountered when a signal crosses a pass transistor. This starts to 

1 5 become a major disadvantage at technologies below 0.35 microns. As the supply voltage 

drops, there is less voltage across the pass transistor meaning less current. This causes 
designers to change their design goals to only maintain perfonnance as opposed to 
improve- it as linewidths shrink. In the prior art. designers have attempted to solve the 
pass transistor's problems using a hierarchy of lines that span different numbers of 

2 0 logic blocks in the core array. Other efforts have locussed on use of charge pumps to 

increase the gate voltage to lower the "on" resistance. Charge pumps become more 
difficult to Implement at lower gate lengths because ol the ever reducing thickness of 
gate oxides. These prior art attempts have made Incremental improvements, but no 
great leap forward in performance. 

25 Each I^OS pass transistor such as transistors 2B. 30, 32, 34, 36 and 50 

operates in common gate mode. MOS devices operallng in common gate mode exhibit no 
gain. Such passive devices are not coupled to any power supply so they supply no energy 
to replace the energy dissipated In the series resistance of the MOS device channel and 
the energy of the high frequency components siphoned off to the substrate through the 

3 0 parasitic shunt capacitances. This is the cause of the degradation of the amplitude and 
pulse width of the pulses 62 and 64. 

Other FPGA companies use different fornis of passive links called antifuse 
technology. A typical antifuse structure cross-sectional diagram is shown in Rgure 3. 
In an antifuse FPGA struchire, a first plurality of conductors are fonned on a first 

35 conducive layer, one line of which is represented by metal layer 66, A second plurality 
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Of conductors are formed on a second conductive layer which is insulated from ihe first 
conductive layer. This second plurality of lines Is represented by metal layer 68. At 
\hB intersBCUon of each line on the first layer with a lino of the second layer, an antifuee 
structure like that shown in Figure 3 Is fomaed. In each antltuse structure, the two 
5 conductive layers 66 and 68 are separated from each other by an insulating layer 70 
which is typically polysUteon, The polysilicon layer has a gap etched through it to foim 
a via from the metal layer 66 to the metaJ layer 68. Metal from layer 66 fills In this 
via. The via has a layer of nitride 72 fonned therein to separate and insulate the metal 
of layer 66 from the metal of layer 68, 
1 0 To make a connection between metal line 66 and metal line 6B. a 10 volt 

programming signal Is applied to metal line 66 relative to metal line 68, This voltage 
exceeds the breakdown voltage of the nitride layer 72 and causes punch through by 
arcing wherein molten metal from layer 66 fills a hole in nitride layer 72 caused by the 
arc and makes electrical contact with metal layer 68, This punch through metal has a 

1 5 parasitic series resistance associated with It and the lines themselves have parasitic 

capacitance to the sut>8trate. 

The equivalent circuit for the structure of Figure 3 is as shown in Figure 4. 
Again, the equivalent circuit is comprised of a series resistance 74, which Is typically 
300 ohms, and a shunt capacitance 76 which is comprised of the parallel combination of 
20 the parasitic capacitance of the fuse plus the parasitic capacitance of the lines to and 

from the fuse. This RC combination again defines a tow pass filter which siphons off high 
frequency components of the high speed data to ground. 

The antifuse technology suffers from the same deficiency of the passive MOS pass 
transistor in that the successive RC delay factors and loss of high frequency components 

2 6 to ground through the shunt parasitic capacitances rounds off the comers off high speed 

rectangular date pulses, spreads out the width of the pulses and increases the rise time. 

Although the antifuse technology has less parasitic resistance and shunt 
capacitance than a passive, common gate MOS pass transistor, it also suffers from the 
additional Infinnity of not being ecaleable down to toda/s extremely small design rules. 
30 When an antHuse FPGA structure is scaled down to today's 0.35 micron design mles, the 
structures on the FPGA get so smalt that they do not have sufficient breakdown voltage 
protection to withstand voltages greater than 3 volts. This means that application of a 
10 volt programming voltage to a programming line can cause arcing and punch through 
at places where not arcing or pundi through is intended thereby causing shorts or 

3 5 destroying devices or both. 
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Active devices such as MOS and bipolar transistors and other active devices are 
much more easily scaleable than anlifiise technology, so active devices capable of 
amplification are used for the switches of active linlcs accoiding to the teachings of the 
invention. 

5 Referring to ngure 5, there is shown a diagram of a FPGA according to the 

teachings of the invention using active link technology which is more readily scaleable 
and which does not degrade the speed of the chip bb much as passive linlcs. In the 
symbolic example of Figure 5, two standard cells, logic gales or other circuitry 75 and 
77 need to have a conductive path fomied therebetween In order to Implement some 
1 0 funcUon desired by the user. When the Integrated FPGA drouit Is manufactured. It is 
manufactured with a plurality of standard cells of various designs, a plurality of logic 
gates, registers, multiplexers. ALUs etc. thereon. The boilerplate drouits can be any 
collection of known drcuits and some FPGA chips Intended for use in a particular field 
may have a different collection of boilerplate drcuits than other FPGA cIrcuitB Intended 
1 5 for use In another field of use. In the claims, these standard -boilerplate" drcuits are 
referred to as standard cells, togic gates or other drcuitry. 

The FPGA chip after manufacture also has formed thereon a connection matrix, 
crossbar switch or some other form or an^gement of conductors and active links which 
is coupled to the boilerplate drcuits and which can be programmed to make the desired 
20 connections between the boileiplate drcuits to implement the desired functionality, in 
Figure 5. the connection matrix is represented by conductors 79. 81. B3, 85. 87 and 
89 and the assodaied active links represented by boxes with the letter A inside them. 
TTiB boxes wth the letter M inside them represent memory cells in which are stored bits 
which define whether the particular active link presents a high impedance path between 
25 the drcuit nodes between which Is connected or a low impedance path. The tern active 
link in the claims means both the switching drcuit represented by the boxes wilh the 
letter A Inside as well as the memory cell or other circuitry by which the switching 
drcuitry is either turned off or turned on at the choice of the user to make the necessary 
connections to implement tiie desired functionality. Typically, the control signals needed 
30 to control the switching drcurts of the active links are supplied by memory cells which 
are loaded with logic bits by means of a shift register (not shown) of which each memory 
cell typically Is a part and which snakes throughout the FPGA chip. To program the FPGA 
to any particular functional configuration, this shift register is loaded with thousands of 
bits in a particular sequence so all the desired connections are made in the connection 
3 5 matrix. 
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The exad nature of the swilching circuHs of the active links can vary, but all the 
different embodiments for active link ewttching circuits share the common 
characteristic of having a gain of approximately one or more so as to not degiade the 
speed of operation of the FPGA when a signal traverses a long chain of active Onks. One 

5 way of looking at the active Hnka is that they have the capability of replacing energy lost 
to the substrate through parasltk?s from the signal propagating through a long chain of 
active links- Of course, a competitor might conclude that if he makes an active link with 
a gain of 0.9, ho could escape infringement while stiU enjoying a speed advantage over 
the prior art passive link FPGAs. The phrase "having a gain of approximately one or 

1 0 more" is not Intended to limit the gain of an active link according to the teachings of the 
invention to exactly one or higher. Instead this phrase Is intended to indicate that an 
active link according to the teachings of the Invention will have sufficient gain to not 
seriously degrade the rise times of signals propagating of a long chain of, for example, 
10 active links to the extent such rise times are degraded In propagaUng through a chain 

1 5 of, for example, 10 passive links of the prior art, 

A connecUon matrix according to the teachings of the Invention Is characterized 
by a plurality of conductors which are electrically insulated from each other such as 
conductors 79, 81, 83, 05 , 67 and 89 in Figure 5, A plurality of programmable 
electrical connecttons between selectable combinations of these candudors is 
20 implemented using a plurality of active links. In the example of Figure 5, a 

programmable, easily reconfigurable data path between standard cell 75 and standard 
cell 77 is Implemented by properiy programming acllve links 91, 93, 95 and 97, 
Active link 91 Is programmed by writing an appropriate bit into lis memory cell to 
causing the swrtching circuit to form a low impedance path between conductors 61 and 

2 6 79. Likewise, acHve link 99 connects conductors 87 and 83 and active link 95 connacls 

conductors 83 and 89 and active link 97 connects conductor 89 and standard cell 77. 

A process for forming a field programmable gate array circuit similar to that 
shown in Rgure 5 comprises forming the boilerplate circuitry on the die using any 
integrated circuit fabrication process compatible with the technology In which the 
30 boilerplate circuits are to be implemented. Then a connection matrix of conductors is 
fonned using the same process such that the conductors are electrically insulated from 
each other. Then a plurality of active links are fomried at locations so as to be able to 
make programmable connections between at least some of the conductors in the matrix 
and between Input and output nodes of the boilerplate circuits and at least some of the 

3 5 conductors of the connection matrix. 
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An Important feature of the invention Is therefore to guide signals along data 
paths of a field programmable gale array in such a manner so as to prevent degradation 
of the rise or faU times of the signal to the same degree as the degradation oJ these rise 
or fall times should the same signal propagate through a like number of passive links In 
5 a prior art field programmable gate array. This is done by applying sufficient gain at 
each active link to prevent degradatfon in the rise or fall times of the signal comparable 
to that which would occur if the same signal were to propagate through the same number 
of antiiuse or common gate type MOS devtee passive links such as are found in the prior 
art field programmable gale arrays. 
1 0 Figures 6A through 6D are examples of MOS inverter circuits, and Rgure 10 Is 

an example of a CMOS AND gate that could be used to implement the switching arcuit of 
an active link according to the teachings of the invention. Rgure 7 is an example of an 
NMOS Inverter with a push-pull output stage and tristate circuitry that also could be 
used to implement an active link according to the teachings of the Invention. The 
1 5 examples of Figures 6A through 6D were taken from the treatise Ong, Modem MOS 

Technology. Proeessos. Devices and Design, Section 9-2, pp. 189-197 (McQraw Hill 
19B4) ISBN 0 07-047709-4, the entire contents of which Is hereby incorporated by 
reference. In the particular example of Figure 6A. an MOS Inverter transistor S2 has 
as a toad a saturated MOS device and is set up to apply a gain of approximately one or 
20 greater to the Input signal. Lines 78 and 80 are the conductors in the connection matrix 
to be connected through the active fink. The connection is controlled in programmable 
fashion by the logfc level on an enable signal EN on line 86 coupled to the gate of enabling 
MOS transistor 68. The enable signal EN comes from ttie associated memory call 
containing the programming bit or from another source of enable signals that defines the 
25 desired funoUonality of the chip. The high rail voltage defining a logic 1 level is on line 
90. and the low rail voltage defining a logks 0 level is on line 92. Thus, even if the gain 
of the Inverter Is greater than one, the logic level of the signal output from a chain of 
such active links can never rise higher than the logic one level defined by the voltage on 
the high rail 90. 

3 0 l=lgure 6B is an example of an MOS inverter active link using a passive resistor 

toad 94, and enabled by an enable signal EN on line 86 coupled to MOS device 88. All the 
considerations mentioned above with regard to the switching circuit of Rgure 6A apply 
equally to the switching circuits of Figures 65, 6C and 6D, so only the differences in the 
switching circuits will be described below. 

3 5 Rgure 6C is an example ot an MOS inverter active link using a nonsaturated MOS 

device 96 for a load operating in the triods region. In this embodiment, the enable signal 

1 2 
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EN is a voltage higher than the high rail voltage on line 90 when the device is to be 
enabled so as to force MOS device 96 into the triode region. EN is low so as to cut off 
transistor 96 when the device Is to be disablod. Any circuitry to convert the logic one 
level of the enable signal from the memory cell to the appropriate voltage to place the 
5 inverter In the triode region will suffice to practice this embodiment according to the 
teachings of the Invention, 

Figure 6D Is an example of an MOS inverter active link using a depletion mode 
MOS device 100 as a load. As is the case for the embodiments of Figures 6A, 6B and 60. 
the inverter is enabled and disabled in a programmable fashion by application of an 

1 0 enable signal EN on line 86 from an associated memory cell or other source to an MOS 

device 88. In one logic state of EN, the MOS device 88 couples the source of the 
transistor 82 to the low ran 92 to enable the device. In the other state of EN, transistor 
88 is cutoff thereby disabling the device by decoupling the source of transistor 82 from 
the low rail. 

^ 5 All of the MOS Inverter embodiments for active links in Figures 6A through 6D, 

when disabled, present a degree of Isolation between the input line 7fl and the output line 
80 which may be sufficient in some applications and Insufficient in others. When the 
inverters are disabled, the input line 78 is coupled to the output line 80 by the gate-to- 
drain parasitic capacitance of the inverter transistor 82, This small capacitance should 

20 provide sufncienl isolation for all but the highest frequency data signals. However, 

high speed data signals having a frequency so high that inadequate isolation is provided by 
this gate-tQ*drain parasitic capacitance are not likely to be used with the MOS Inverter 
active links shown in Rgures 6A through 6D. This Is because these active links directly 
couple MOS devices to the high speed signal path thereby slowing the signal down because 

2 5 of the effects of the parasitic components inherent In each MOS device. With high speed 

data, the biCMOS differential cunent mode logic active links disclosed later herein are 
prefen-ed, because the MOS devfces In those active links are not coupled to the high speed 
signal path. Therefore, the MOS inverters of Rgures 6A through 6D are likely to 
provide adequate isolation when disabled for low speed data FPGAs. 

30 If a higher degree of isolation is desired for low speed or some higher speed 

FPGAs. the active links can simply be bipolar, CMOS or MOS tristale buffers of the type 
which are well known in the art An active link of the trlstate buffer type will have Its 
data input coupled to conductor 78 and Its data output coupled to line 80. The enable 
signal on line 86 will be coupled to the trlstate control input of the tristate buffer. 

36 When the enable signal is in a logic state to disconnect line 78 from line 80, the tristate 



13 



04/25/05 14:29 FAX 503 228 9446 



KLARQUIST PATENT 



(S)026 



W0.9a/55918 PCr/CS9Sai440 

buffer win be put in a instate mode wherein line 80 sees an essentially inflnite 
lmT>edance. 

Figure 7 is an example of a nonlnverting MOS trislate buffer taught In Modem 
MOS Technology, pp 217-8 wNch Is used as an active link in low speed FPGAs according 
5 to the teachings of the Invention. An NMOS transistor 102 forms a basic MOS inverter 
with depletion mode load transistor 104, This Inverter Is coupled through trlstate 
circuitry to a totem pole push-pull driver comprised of NMOS transistors 106 and 108. 
The reason for the totem pole output driver is that use of a simple inverter to drtve 
output loads which are usually capacilive will result in uneven rise and falttlmes. TTils 
10 can possibly be remedied by increasing the load transistor size to improve the risetime. 
but this Inordinately increases DC power consumption and the area of the inverter. The 
push-pull driver of Figure 7 remedies this problem because when the output pull-down 
transistor 108 Is turning on, the pulJ-up device 106 is simultaneously turning off. 
This ratioless configuration allows individual tailoring of device sizes for symmetrical 

1 5 waveform preservation. 

Tristate operation can be achieved for the active link of Figure 7 by raising the 
enable signal EN on line 86 to a logks 1. In this state, output lead 80 Is isolated from 
both the high and low rails 90 and 92 by high impedances. This high impedance state is 
achieved when both output devices 106 and 108 are tumed off by activation of the enable 
20 signal EN. When EN is activated, tristate NMOS transistors 110 and 112 tum on 
thereby grounding the gates of output transistors 106 and 108. Simultaneously, 
transistors 114 and 116 are tumed off by EN* (the complement of EN) going to logic 
zero. This cuts off the gates of transistors 106 and 108 from their connections to the 
input line 78 and the output node 117 of the Inverter, respectively. 

2 5 One of the simplest forms an active link according to the teachings of the 

invention can take is a NAND gate of Rgure 8, This gate has A and B inputs and a C 
output. To use a NAND gate as an active link, the A input is connected to one of the 
conductors of the connection matrix to be connected and the C output is connected to 
another to be connected. The B input is connected to receive the enable signal which 
30 controls in programmable fashion whether the connection is or is not made. The truth 
table of Figure 9 shows how A and C are selectrvety coupled under the influence of the 
enable Bignal B. 

Of course NAND gates come in many different implementatioris some of which may 
be passive. Any fvlAND gate implementation capable of connecting two or more lines 

3 5 together in programmable fashion and having a gain of at least approximately one (or 

enough to provide a significant Improvement in degradation of rise and fall times 
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<5haracleFisac of propagation through chains of passive links) will suffice to practice 
the invention. The circuit of Figure 10 is one implementation of a NAND gate which can 
be used to implement an active link. 

In the Rgure 10 CMOS implementation of a NAND gate to practice the invention, 
S PMOS transistors 120 and 122 are connected In parallel and have their gates coupled to 
receive the A and B signals, respectively. Two complementHry NMOS transistors 124 
and 126 connected in series between common source node 128 and ground or the low 
voltage source also have their gates coupled to receive the A and B signals. When B is 
high, the connection between A and C is enabled, and transistor 126 is turned on and 
1 0 transistor 122 is turned off. Thus, when A goes high, transistor 124 turns on and 
transistor 120 turns off thereby grounding the common source node 128 which is 
coupled to output C. When A goes low, transistor 120 turns on and transistor 124 turns 
off thereby coupling output C to the high voltage reference 130 making output C a logic 
high- Because the NAND gate of Figure 10 is an inverting gate, an even number of gates 
1 5 must be used to make the connectrans l>etween standard cells to be connected. 

In applications where more isolation is needed between the A and C lines than the 
CMOS devices provide, a trlstate buffer can be added immediately after the switch- 

Refening to Rgur© 11, there is shown another drcult diagram for a preferred 
form of active link which can make buffered connections between two lines in a 
20 connection matrix. An advantage of the active link of Rgure 11 Is that the deleterious 
effects of the series parasitic resistance and shunt parasitic (;apacltance& of passive 
links in the prior art are reduced or eliminated and gain of approximately one or more 
can be applied to high speed signals propagating through the active link- This reduces the 
deterioration of rise and fall times of high speed signals as they propagate through a 
25 series of active links. 

In the active link of Rgure 11, three different scenarios can be Implemented 
depending upon the state of the enabling signals. They are: 

1. line 150 isolated from line 152; 

2. line 150 drives line 152; 
3 0 3. line 152 drives line 150. 

Which of these scenarios Is implemented depends upon the programming of the enable 
signals transmitted Into the circuitry inside box 153. 

In case 1, NPN transistors 154 and 156 coupled as emitter followers are both 
disabled by programmable switches In the form of PMOS devices 158 and 160. All the 
35 MOS enabling transistors In Figure 11 are referred to in the claims as programmable 
switches, but other programmable switching devices could be substituted. The PMOS 
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devices are both turned off by virtue of the enable signals EN1 and EN2 both being high. 
In addition, current-mode, common emitter node current switches 162 and 164 are 
both disabled by virtue of the enable signals EN3 and EN4 being low. Tliis causes NMOS 
devices 166 and 168 to be turned off thereby disconnecting the common emitter nodes 

5 170 and 172 from the low rail voltage supply 174. No power is consumed in this 
state, and lines 160 and 152 are isolated and undriven. 

The low rail conductor 174 and a high rail conductor 201 are coupled to a voltage 
source for development of a potential difference therebetween. 

In case 2, the cun-ent switch 162 is enabled by driving enable signal EN3 high 

1 0 thereby turning on NMOS device 166 to connect common emitter node 170 to the low 
rail 174- Current switch 164 remains disabled by virtue of enable signal EN4 
remaining In a logic 0 state thereby pinching off the channel in NMOS device 168. 
Emitter follower 154 is tumed off because PMOS device 158 is off by virtue of enable 
signal EN1 being high. In this state, if the voltage of the input signal on line 150 Is 

1 5 above the voltage of the reference voltage REf at node 180, then emitter follower 156 

will drive output line 152 In accordance with the signal on line 150 by virtue of being 
coupled to the output node 182 of cun-ent switch 162 through PMOS device 160. In 
order for tills to happen, the enable signal EN2 is driven low thereby turning on PMOS 
device 160, and enable signal EN5, and enable signal ENS is driven high so as to turn on 
20 NMOS device 184 so as to enable the emttter.follower 156 by connecting line 152 to 

ground. Enable signal EN6 is low In this mode thereby pinching off the channel of NMOS 
device 186. The swucture of NMOS devices 186 and 184 and 166 and 168 is such that 
when their enable signals are high, the on resistance of the device supplies sufficient 
emitter feedback for their respective current switches or emitter followers to work. 

2 5 The on resistance of devices 1B6 and 184 should however be low enough that the RC time 

constant of this on resistance coupled to the parasitic capacitance of lines ISO or 152 as 
the case may be Is sufficiently low so as to not substantially degrade the rise time of the 
high speed data signals propagating through the active link. 

If the input signal at line 150 is below the reference voltage REF at node 1BD in 
30 case 2 operation, then current flow through the emitter follower 156 and NMOS device 
184 pulls line 162 down to a logic zero level. 

Operation In case 3 is similar but reversed to operation in case 2. In this case, 
line 152 drives line 150 through emitter follower 154. In case 3, the enable signal 
EN4 Is high, and enable signal EN5 Is low. Enable signal EN6 is high so as to enable 
35 emitter follower 154, and enable signal EN1 is low so as to tum on PMOS device 158. 
Enable signal EN2 is high so as to tum off PMOS device 160 thereby disconnecting 
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fitter follower 156 from currenl switch 162. In this state, when the signal on line 
152 is higher than the reference voltage REF (set between logic 1 and logic 0 levels), 
emitter follower 154 drives output line 160 high. When the signal on line 152 is below 
the voltage of the reference voltage REF, emitter follower 154 pulls line 150 low. 

S The active link switching circuit of Rgure 11 has 6 different enable signals the 

logic states of which control In which of the three states the active link operates. These 
enable signals EN1 through EN6 may be supplied from 6 separate memory cells like 
memory cell 200 in Figure 5. or they may be supplied by any other means which allows 
programmability of the FPGA active links to operate as desired. 

1 0 An advantage of the active link of Figure 1 1 is that ft does not load whatever 

driving device la coupled to It, and this is true regardless of whether line 152 Is driving 
line 150 or line 150 is driving line 152. In either mode, the driving device sees the 
essentially infinite input impedance of an emitter follower buffer, in the mode where 
line 150 Is driving line 152, the driving device sees the high input impedance of 

1 5 emitter follower 156. In the mode where line 152 Is driving line 150, the driving 

device sees the high input Impedance of emitter follower 154. 

A useful FPQA architecture using the active link teachings of the invention is 
shown In Rgure 12. In this symbolte arrangement, programmable or nonprogrammable 
logic elements 202, 204, 206, 208, 210, 212 and 214 are programmably connected to 

2 0 each other and other devkjee elsewhere on the integrated circuit die. These connections 

are made by active links designated by the circles and boxes with Xs inside them. The 
active links shown as Xs inside circles inside RLE 20B are short range active links 
suitable for driving short lines coupling a PLE to it nearest and next nearest neighbors. 
Examples of the types of active link circuits disclosed herein which could be used for 

2 5 such short range active links are any of the acUve link circuits disclosed herein with 

short line drive capability such as the NMOS inverters, NAND gates etc. 

To account for situations where signals must connect to devices that are not 
neighbors, the active links symbolized by Xs inside boxes are provided. These active 
links are designed to drive longer lines to enable connection of signals between circuits 
30 separated by as much as the entire width or length of the integrated die. An example of 
good long range active link designs are the NMOS inverter with totem pole, push-pull 
driver stage shown In Figure 7 or the programmably bidirectional active link with 
emitter follower output stages of Rgure 11. 

The significance of using two different types of active links on an FPGA is that 

3 5 each different type of active link will have different parasltics, different delay 

characteristics, different power requirements and different input and output impedances 
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and different complexity in terms of the number of devices needed, the number of 
programming btts needed and the amount of chip area consumed. Some of tiiese active 
links will bo better than others for driving short lines and some will be better for 
driving long lines. Since most FPGA layouts have standard cells or logic drculls 

5 connected to neighboring circuits, it is beneficial to have at least two different types of 
artive links and use the short range ones for most link sites and only use ttie bigger, 
more complex active links where absolutely necessary to drive long lines. 

This aitows high speed signals to propagate at much higher speeds than in the 
prior art The reason is that the gain In the active link and/or the energy supplied to the 

1 0 propagating signal by each active link as it passeis through the active link replenishes 

energy dissipated In parasitic resistance or lost to the substrate through shunt parasitic 
capacitance thereby an^esUng or reducing ttie amount of deterioration of signal rise 
times as a signal propagates across the chip. The circuit of Rgure 7 is we!) adapted for 
use as the long range active links because of the totem polli push-pull output stage. 

15 Referring to Figure 13, there Is shown a circuit diagram for a one-input-two- 

output multiplexer embodiment of an active link suitable for use in Implementing 
programmable logte circuitry that must process very high speed signals. In the 
embodiment shown in Rgure 1 3, emilter-coupled-logic (ECL) circuitry is used In the 
data path, and CMOS circuitry is used for steering the Input signals from the Inputs to 

20 one or more of the outputs. In other embodiments, other fast technologies may be used in 
the data path such as bipolar, Josephson junction, ballistic effect devices etc. The data 
inputs for high speed data are shown at A and ^ These two inputs are coupled to two 
ECL differential pairs comprised of a first pair of transistors El and E2 and a second 
pair of transistors E3 and E4. Transistors El and E2 have load resistors R1 and R2, 

25 respectively. Transistors E3 and E4 have load resistors R3 and R4, respectively. The 
first data input A is coupled to the bases of ECL transistors El and E3. The 
complementary data Input A- is coupled to the bases of ECL transistors E2 arnJ E4. The 
collectors of the El and E2 pair are coupled to the Y1 and Y1- outputs, respectively. The 
collectors of the E3 and E4 pair are coupled to the Y2 and Y2- outputs, respectively. 

30 Each of the ECL transistors is coupled to the high voltage supply rail 210 via a collector 
load resistor where R1 Is the load resistor for transistor El and R4 is the load resistor 
for E4 etc. 

The emitters of transistors El and E2 are coupled so as to share a common 
constant emitter current regulated by current source transistor CS1, and the emitters 
3 5 of transistors E3 and E4 are coupled so as to share a common constant emitter current 
regulated by current source transistor CS2, The bases of these two cun^ent source 
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tfonsistors are coupled to a reference voltage VREF. and the emltiera are wupJed to the 
low vottaga supply 212 through emitter feedback resistors 214 and 216 and through 
NMOS steering transistors N1 and N2. The gale tenninals of transistore N1 and N2 are 
coupled to enable signal Knes EN1 and EN2, respectively. T^ese two enable signal lines 
5 are also coupled to two PMOS steering transistors PI and P2. respectively. vi*ich are 
coupled between the high voltage supply 210 arid the common emitter nodes 218 and 
220. 

The operation of the circuit of Figure 13 is as follows. The fundamental purpose 
of the circuit is to steer the signals In the data path on complementary signal lines A and 

1 0 A- onto one or both of the complementaiy oujpul signal pairs Y1/Y1- or Y2/Y2- 

without substantially degrading the rise or fall times of the high speed signal so as to 
Implement a one-lnput-two-outpui multiplexer jtype active link. This la done using the 
EN1 and EN2 enable or steering signals from associated memory cells and the tSMOS 
steering transistor pairs N1/P1 and N2/P2. the CMOS steering transistors being 

1 5 outside the data path so as to not expose the high speed data to the effects of the parasitte 
resistance and capacitance of the CMOS devk»s. Those skilled in the art will appreciate 
that the concept IHustrated In the drcuil of Rgpre 13 can be extended to more outputs 
than two and can be reversed to steer input signals on one of a plurality of inputs omo a 

single output. ; 

20 Assuming now for Illustration that the EN1 enable signal is active, i.e., high. 

This causes the steering transistor N1 to conduct thereby connecting the steering 
transistor N1 to the low voltage power supply-and causes the steering transistor P1 to 
be nonconductive. This has the effect of activating the output pair Y1 and Y1- by 
enabling the current source CS1 to draw thelfixed current represented by arrow 224 

25 out of node 218. Current source transistor cpi stabilizes the current flow out of node 
224 by virtue Of the negative feedback to the emitter caused by emitter resistor 214 as 
is well-known in the art. Because transistor IPI is nonconductive, the common emitter 
node 218 Is not held at the voltage of the higH voltage supply 210, and the ECU 
transistors El and E2 are free to drive the outputs Y1 and Yl - as an ordinary cun^ent 

3 0 mode logto buffer/Inverter under the Influence of whatever data signals are present on 
the data inputs A and A- as in normal ECL difrerential mode operation. If the EN2 
steering signal Is not active, i.e.. low, simultaneously with the active high state of the 
EN1 steering signal, the Y2 and Y2- outputs jare deactivated. TWs results from the fact 
that the steering transistor N2 is not conductive thereby disabling the current source 
35 transistor CS2 from drawing current from common emitter node 220. When steering 
signal EN2 Is low, the PMOS steering transistor P2 is conductive thereby driving the 
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common emitter node 220 to the voltage of the high vollage source 210. This 
affirmatively reverse biases the base-emitter junctions of the ECL trar^lstors E3 and 
E4 rather than leaving the common emitter node 220 floating so as to positively cut off 
the E3 and E4 transistors and prevent any signal leakage from the Inputs A and A- to the 

5 outputs Y2 and Y2. 

in same embodiments where this positive cutoff of the ECL transistors of the pair 
associated with whatever steering signal EN1 or EN2 is low, is not necessary and a 
floating common emitter node 218 or 220 provide adequate isolation between the input 
and output when the associated current source is not active, the PMOS transistors Pi and 

10 P2 can be eliminated. 

If the enable signal EN2 is high, the MMOS steering transistor N2 is conductive 
and the PMOS steering transistor P2 is rendered nonconductive. This has the effect of 
activating the two outputs Y2 and Y2- by connecting the current source transistor CS2 
to the low voltage supply thereby causing ttie transistors E3 and E4 to drive the outputs 

15 Y2 and Y2- in accordance with whatever data signals are on the A and A-data Inputs. 

This is true regardless of whether steering signal EN1 is simultaneously active high. If 
EN1 Is simultaneously low when EM2 is high, steering transistor N1 Is nonconductive 
and steering transistor Pi is conductive. THIS drives common emitter node 216 to the 
voltage of the high voltage rail and reverse biases the emitter-base junctions of the ECL 

20 transistors E1 and E2 thereby isolating the Inputs A and A- from the outputs Y1 and Y1- 



By controlling which of steering signals EN1 and/or EN2 are high, it is possible 
to conned the Input signal pair A, A- to either or both of the output signal pairs Y1, Y1- 
or Y2. Y2-. Thus, by control of the states of signals EN1 and EN2, it Is possible to 

25 electronically control the switching of very high speed signals at an Input to any of a 
plurality of outputs without substantially slowing down the signals even ttiough CMOS 
steering transistors are used. Because the resistivity of the NMOS steering transistors 
N1 and N2 is much lower than the resistance oJ the emitter feedback resistors 214 and 
216, the presence of the NMOS transistors N1 and N2 in the path between the emitters 

30 of the current source transistors CS1 and C52 to the low voltage rail does not 
appreciably affect the speed of operation of the crrcuiL 

The structure of Rgure 13 can be extended to more ECL differential pairs driving 
more output pairs, but there is a limit imposed by the loading on the input signal lines A 
and A- caused by the junction capacitances of the ECL transistor bases. Also, since the 

3 5 beta factor of the ECL pairs Is not infinite, adding more ECL pairs causes the base 

cunont to exceed accepted ECL limits of no more than 10-20 bases coupled to one signaL 



20 



KLARQUIST PATENT 



(g)004 



PCTAJS98/11440 

WQ 98/55918 

Th© preferred limit of the number of bases which can be coupled to input Signal Unes A 
and A- 13 from 4 to B. h is preferable for the load on A and A- signal lines to not be 
dependent upon the number of transistors connected thereto. 

Referring to Rgure 14. there is shown a circuU diagram for a iwo-lnput- 
5 slngle^utpul multiplexer active link for steering high speed signals without 

substantial^ degrading the rise or fall times thereof. A first ECL transistor pair E5 and 
E6 share a common emitter node 230, while a second ECL transistor pair E7 and E8 
share a common emitter node 232, Common emitter node 230 is coupled to a constant 
cun-ent source comprised of transistor CS3 and emitter feedback resistor 234, This 
1 0 constant current source Is turned off and on by an NMOS steering transistor N3 which 
couples the current source to the low voltage supply line 236. The transistor pair E5 
and E6 each have a load resistor, R5 and R6, respectively, which is shared with a second 
ECL transistor pair E7 and ES via a pair of single output lines Y and Y-. The second 
transistor pair E7 and E8 share emitter node 232 and share a constant current source 

1 5 comprised of transistor CS4 and emitter feedback resistor 238. The CS4 constant 

cun-ent source is selectively coupled to the low voltage supply rail 236 by an NMOS 
steering transistor N4. As in the case of the embodiment of Rgure 13, two PMOS 
steering transistors P3 and P4 are used to positively control the voltage of common 
emitter nodes 230 and 232, respectively. 

2 Q The first ECL transistor pair ES and E6 Is enabled when tiie enabling signal EN1 

Is high. This condition turns the NMOS transistor N3 on and couples the cunrenl source 
transistor CS3 to the low voltage supply 236, The transistors E5 and E6 are coupled to a 
high voltage supply line 240 tiirough ttieir respective load resistors R5 and R6. When 
EN1 Is high, PMOS transistor P3 is off which releases the common emitter node 230. 
25 Thus, transistors E6 and E6 are enabled to drive the outpul lines Y and Y- under ttie 

influence of whatever signals are on the high speed input signal lines A and A-. Note that 
if EN1 is high, care must be taken to insure tiiat EN2 is not simultaneously high as this 
would cause a conflict In that ECL pair E7 end E8 would be simultaneously trying to 
drive the output lines Y and Y- at tiie same time transistors E5 and E6 were trying to 

3 0 drive the seme lines, possibly with conflicting signal levels. This conflict is avoided if 

tiie steering signal EN2 Is low when steering signal EN1 Is high, because a low EN2 
causes PMOS transistor P4 to be turned on which drives the shared emitter node 232 to 
the voltage of the high voltage supply tine 240. This disables E7 and £8 by reverse 
biasing the emitter-base junctions thereof. Likewise, when EN1 is low, transistors E5 
35 and E6 are disabled in the same way. 
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In attemaUve embodiments of the circuit of Figure 14, Interlock circuitry is 
employed to prevent both EN1 and EN2 from being active high simultaneoualy. Also, In 
some embodiments, the PMOS transistors P3 and P4 can be omitted where leaving the 
Shared emitter node floating is an acceptable way of disabling the ECL transistor pairs. 
5 The multiple input, single output arrangement of Figure 14 can be extended to 

many different input pairs driving many different ECL pairs sharing a single output 
pair, as will be apparent to those skilled in the art. If such a circuit were to be 
implemented as an integrated circuit, all bransfetora whose collectors are connected to 
the same output line could share the same collector tub on the integrated circuit die 
1 0 thereby creating vast savings in layout area. Thus, for example, four separate Input 

pairs could drive four ECL translator pairs sharing a single output pair and a single pair 
of load (pull up) resistors. The four transistors coupled to one output line of the output 
pair would share the same collector tub and likewise for the four transistors coupled to 
the other output line. At most one of the four ECL pairs would be enabled by Its 
1 5 corresponding steering signal whfle all other steering signals would be inactive. 

Such an embodiment is shown symbolically in Figure 15. In the notaUon used in 
Bgure 15. ECL pair E5 and E6 with pull up resistors R5 and R6 and their associated 
oun-ent sources and MOS steering transistors are represented by switch 250 while ECL 
pairs without pull-up resistors such as transistors E7 and Efl and their associated 
20 current sources and MOS steering transistors are represented by switches 252, 254 
and 256. 

In Figure 15, the first ECL transistor pair is driven by high speed signal input 
lines A and A- in the data path, while the second ECL transistor pair is driven by high 
speed input signal lines B and B-. Both ECL transistor pairs drive a single pair of 

25 shared output signal lines Y and Y- and share a single pair of pull up resistors. 

Refen^ing to Figure 16, there is shown a symbolic diagram off a four-input- 
three-output crossbar switch comprised of active links of either the long range or short 
range variety. Each triangle in Figure 16 represents an active link. The particular 
cross-bar switch shown has three modules like that shown in Figure 15 interconnected 

30 such that the data inputs of the first module comprised of switches 258, 260, 262 and 
264 also drive the data Inputs from corresponding switches in the other two modules. 
Specifically, the A and A- data inputs to switch 258 are coupled not only to the data 
inputs of switch 258, but also to the data inputs of switches 266 and 268 via lines 259 
and 261, and the B and B- data Inputs drive the data inputs of tx)th the switch 260 and 

3 5 the switches 268 and 272 via lines 263 and 265- The C and C- data inputs are 

similarly connected so as to drive the data inputs of switches 262, 274 and 276 via 
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ltne3 267 and 269, and the D and D- data inputs are coupled to drive the data inputs of 
switches 264. 27B and 280. For clarity of the figure, the separate enable inputs of 
each switch are not shown, but each switch has an enable Input coupled to receive a 
steering signal such as the signal EN1 in Figures 13 or 14. These steering signals are 

6 coupled to the CMOS steering transistors that control enabling of the ECL transistor pair 
of each switch fri the manner described above for the circuits of Figures 13 and 14. The 
concept of Rgure 16 can be extended to any number of modules and any number of 
inputs and outputs limited only by the fan-out specifications or loading limitations on 
eadi input and output of the sw'rtch. 

1 0 Operation of the crossbar switch of Figure 16 is a straightf onward function of 

activating selected ones of the steering signals. For example, if il is desired to pass the D 
and D- signals on to only the W and outputs, the enable signal to switch 264 would 
be acUvated and all other enatJie signals to all other switches would bo inactive. If the D 
and D- outputs were to be steered to the X and X- outputs, the enable signal tor only 

1 5 switch 278 would be active, and all other enable signals to all other switches would be 

inactivB, 

Any input pair can be coupled to any one or more output pairs in the architecture 
of Figure 16, and two or more Inputs can be coupled to two or more outputs 
simultaneously as long as no output Is coupled to more than one input at any particular 

2 0 lime. For example, the A and A- inputs can be coupled to the W and W- and X and X- 

inputs simultaneously while the D and D- inputs are simultaneously coupled to the Y and 
Y- inputs. Many other combinations are also possible as will be apparent to those 
skilled In the art. 

The architecture of the crossbar switch of Figure 16 can be extended to larger 
25 numbers of input pairs and/or output pairs. 

Simulations of the operation of a 4 x 4 (four input pairs and four output pairs) 
crossbar switch having an architecture like that of the circuit of Figure 16 has shown 
propagation delays of about 1/4 nanosecond. This Is much faster than the propagation 
delays of such crossbar switch circuits fmplemented using CMOS In the data path. That 
30 is, the time it takes for a change of level on any output pair to propagate tiirough the 

circuit and cause a con-esponding change m level on any one or more selected output pair 
is 1/4 nanosecond. 

The circuits shown in Rgures 13 through 16 all use cun-ent mode logic which 
has a maximum output voltage swing on the order of 300 mlllivoits. If the output 
36 voltage swing is stretched to a value more than 300 mlllivoltfi, soft saturatton or total 
saturation can occur in the ECL transistors. This is highly undesirable because 
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saturation or sort saturation of cun^nl mode logic switches substantially decreases the 
sw'ttdiing speed thereof. TTius, in the prelen-ed embodiment, emitter lollowers are used 
as output buffers so as to increase the pemlssible output voltage swing. 

There are other reasons to use emitter followers either as active links or in 
5 conjuncUon therewith. Specifically, in addition to having very high input Impedance 

which Is useful to prevent tfie driving circuit from being loaded down, emitter followers 
can be used to shift the voltage tevels so as to drive other logic families. Emitter 
follower can also be used to create higher current source or sink capacity for driving 
long lines which is useful for construction of the long range active links of Figure 12. 
^ 0 To provide maximum flexibility, it is desirable to be able to couple the output of 

a current mode logic switch active link to any one or more of a number of emitter 
follower arrangements, some of which may have different characteristics such as 
different output voltage levels, logic swing or cun^ent source or sink capacity. 

To provide this flexibility, the circuit of Figure 17 may be used alone as a 
1 6 multiplexing active link or in conjunction with other active link circuits to provide long 
line drive capability, voltage level shifting, better isolaUon etc. in the circuit of Rgure 
17, a data output line A from the output of a current mode logic switch or any other type 
of active link or boilerplate circuit is coupled via line 251 to two emitter followers 
comprised of ECL transistors E9 and E10 which drive output lines F1 and F2. Each of 
20 these emitter follower transistors has an associated current source and associated CMOS 
enabling circuitry. Specifically, transistor E9 drives output line F1 and has its emitter 
coupled to a current source transistor CS5 which has an emitter feedback resistor R7 
and which has its base coupled to a constant reference vollage Vref as was the case with 
the current source transistors of the circuits o1 Rgures 13-16, The CMOS enabling 
25 circuitry for emitter follower transistor E9 is comprised of NMOS transistors N6 and 
N7 and PMOS transistor P6. Likewise, emitter follower transistor E10 has its emitter 
coupled to a cun-ent source transistor CS6 having emitter feedback resistor R8. The 
base of the cun-enl source transistor CS6 is coupled to the constant reference voUage 
line Vref, The enabling CMOS circuitry for the cunrent source ElO is comprised of 
3 0 NMOS transistors N6 and N9 and PMOS transistor P7, 

Emitter follower E9 is enabled when the steering signal EN9 is active high and 
complementary steering signal EN9- is active low, This state causes NMOS transistor 
N7 to be tumed on thereby activating the cunrent source transistor CSS by coupling its 
emitter to the low voltage supply line 252. Because EN9- is active low. NMOS 
3 5 transistor N6 Is turned off and PMOS transistor P6 is turned on thereby allowing the 
base of transistor E9 to assume whatever vollage high speed Input signal A currently 
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has. Note that although a PMOS transistor P6 Is In the Wgh speed signal path, the load on 
Ihis transistor is very light comprised of only one ECL transistor base and one NMOS 
transistor drain. This light load does not appreciably slow down signal propagation. It Is 
necessary to use the P6 transistor in the embodiment shown In Figure 17 because It is 

5 necessary to disconnect the high speed signal A from the base of transistor E9 when the 
base is coupled to the low voltage supply 52 so lha! the high speed data signal is not 
loaded down thereby Blowing BignaJ propagation. 

To disable emrtler follower E9, steering signal EN9 is driven to Its inactive low 
state and complementary steering signal EN9. is driven to its inactive high state, This 

1 0 state causes NMOS transistor N7 to tum off and NMOS transistor N6 to turn on 

simultaneously with PMOS transistor P6 turning off. This causes current source 
transistor CS5 to be disconnected from the low voltage supply line 252 and become 
Inactive thereby disabling the emitter follower transistor E9. Simultaneously, the base 
254 of NPN transistor E9 is coupled to the low voltage supply 252 to reverse bias the 

1 5 base-emitter junction and the base 54 is cut off from the A data Input line 251 by 

virtue of transistor P6 turning off. By coupling the base 254 of transistor E9 to the low 
voltage supply, the base-emitter junction of NPN transistor is reverse biased thereby 
preventing any voltage source coupled to the F1 output from accldentiy turning 
transistor E9 on. 

20 Emitter follower E10 works in the same fashion as emitter follower E9. 

However, it may have a different physical geometry or emitter feedback resistor HO may 
have a different value so as to present different voltage levels on output line F2. 
Further, emitter follower ElO may be designated so as to be able to source more current 
to output line F2 to drive a long line. Thus, when steering signal EN10 is active high and 

25 steering Signal EN10- is active low, NMOS transistor N9 is on enabling the current 
source transistor CS6 and NMOS transistor N8 is off while PMOS transistor P7 Is on 
thereby connecting the base 256 of NPN transistor E10 to high speed data input A, To 
tum off E10, steering signal ENIO Is made inactive low and steering signal EN10- Is 
made Inactive high, 

30 Note that the architecture of the circuit of Figure 17 allows the high speed data 

signal A to drive either output F1 or output F2, or both simultaneously or neither 
depending upon the states of the steering signals EN9 and EN10 and their complements. 
Each emitter follower has a gain of approximately one or greater and presents a high 
input impedance to the data Input A so as to prevent unnecessary loading of whatever 

3 5 circuit Is driving data Input A. 
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Another high speed data Input, B. on line 251 is coupled to the base of an NPN 
emitter follower transietor E11 which also drives output F2. If level shifting of the 
output swing of output F2 were desired when driven by input emitter follower 
transistor E11 could be replaced by two transistors in series such that two base emitter 
5 drops of approximately 850 millivolts would be Imposed between the high voltage 

supply line 60 and the output F2 when the emitter follower E11 Is turned on. Emitter 
follower E11 and its steering circuitry wori^ the same way as emitter followers E9 and 
E10. Specifically, when steering signal EN11 is active high and its complement EN11- 
Is active low, NMOS Uanslstor N10 on and activates current source transistor CS7 by 
1 0 coupling the emitter thereof to low voltage supply line 252. The base of transistor CS7 
is coupled to the constant reference voltage Vref as are the bases of current source 
transistors CSS and CS6. Simultaneously, NMOS transistor N11 is turned off by the low 
state of EN11- and PMOS transistor P8 Is turned on thereby connecting the high speed 
data input B to the base of emitter follower transistor E11 . This causes the changes in 
1 6 logic level of high speed data input signal B to be reflected on output F2 while imposing 
the buffering, level shifting and boosted current drive benefits of the emitter follower 
E1 1 between the high speed data input signal B and the output signal F2 which follows it. 

Thus, by driving steering signal EM11 active high and steering signal EN1Q 
Inactive low and the complementary steering signals to their con^espondlng 
20 active/inactive states, it is possible to drive output F2 with input B. Likewise, by 

driving steering signal EN10 active high and steering signal ENll inactive low and the 
complementary steering signals to their corresponding active/inactive states, it Is 
possible to drive output F2 with input A, It Is not permitted lo have both steering 
signals EN10 and EN 11 active high at the same time, although it is permitted to have 
25 both inactive low simultaneously. 

Note that the inputs A and B on lines 251 and 253 may be coupled to any of the 
outputs shown In Bgure 13-16 such as Y or Y- etc., and note that duplicate emitter 
follower circuitry may be used to couple to the complementary outputs. Also, the 
outputs F1 and F2 may be coupled to the Inputs of the single ended circuit of Rgure 18 to 
30 provide any necessary one Vbe drop (base^emitter voltage drop) to property bias that 
circuit. The number of possible permutations and combinations of the fast switching 
circuits and emitter follower circuitry that does not impede the switching speed 
according to the teachings of the Invention are too numerous to draw them all, but they 
will be apparent to those skilled In the art. Any fast switching circuit that uses MOS 
35 enabling circuitry that Is substantially removed from the data path to enable the switch 
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6r do a steering function for the high epeed data signals Is equivalent to what is taught 
herein and intended to be within the scsope of fte claims appended hereto. 

The consequence of use of the architecture of Figure 17 in conjunction with the 
architecture of any of Figures 13^16 is that the high speed switches of Figures 13-16 
5 may be coupled to any other type of logic family regardless of the logic levels of the logic 
family to which the high speed switches are to be coupled. The level of the output signals 
at outputs F1 and F2 can be raised by raising the voltage at the high voltags supply line 
260 or changing the values of emitter feedback resistors R7. R8 and R9 and changing the 
charactcrieUcs of the current source transistors and/or changing the reference voltage 
1 0 Vref to alter the level of cunent flowing through the emitter feedback resistors, 
Ukewise, output level voltages can be shifted downward by coupling more emitter 
follower Uanslstors in series so that all transistors In the chain turn on or off 
simultaneously with changes in the input signal levels and so as to impose their base- 
emitter voltage drops In series between the high voltage supply line 260 and the 
1 5 corresponding output This level shifting can be done without loss of the advantage of ECL 
speeds. This provides great flexfbtniy to designers. For example, in well-known 
differential mode cascade logic, one set of data inputs coupled to the lower differential 
pair substituted for the normal cun-ent source must be driven between level changes 
which are uniformly one base-emitter voltage drop (approximately 850 millivolts) 
20 below the con'espondlng levels of the other set of data inputs coupled to the upper 

differential pair. This can be done using the emitter follower technology of Figure 17, 
for example by driving one set of Inputs with the F1 output and driving the other set of 
inputs coupled to the lower differential pair with output F2 and substituting a pair of 
series coupled emitter followers for single emitter followers E10 and E11. 
25 Those skilled In the art will appreciate that the concepts illustrated in Figure 17 

can be extended such that Input A can drive more emitter followers and more outputs, 
and the crossbar switching capabilities of Input A or B being able to drive input F2 can 
be extended to more inputs and outputs by modification of the circuit of Figure 17. 
Likewise, the concepts Illustrated in Figures 13-16 may be extended to more inputs and 
30 more outputs and can be extended to single ended technology. Generally, differentially 

coupled current mode bgic devices are preferred, because the (ogle swing can be reduced 
with adequate noise Immunity and therefore great speeds can be achieved. However, 
where integrated circuit space Is an issue, and the number of transistors is to be held 
down, single ended logic can also be used. 
35 For example, a single-ended, fast OR gate employing the teachings of the 

invention is shown in Rgure 18. In this circuit, a differentially coupled pair cun-ent 
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mode NPN transistors 280. 281 and 284 are coupled to share a common node 2B3. A 
reference signal Vbb ib coupled to the base of transistor 281, and high speed data Input 
signals A and 0 coupled to the bases of transistors 2B0 and 281 have logic states which 
swing both above and below the level o1 Vbb. A constant current source comprised of 

S transistor 286 and resistor 288 selectively drives the common node 283 when NMOS 
transistor 290 is turned on. This occurs when steering signal EN12 is active high. 
When this occurs, PMOS transistor 282 turns off and common node 283 is free to seek 
whatever voltage it norniaRy assumes whan the differenHal pair is enabled. The 
transistors 284, 280 and 281 then drive the outputs Y and Pullup resistors 292 

10 and 294 couple the outputs to the high voltage source. The voltage swings of the signals 
on inputs A and B can be increased to increase noise ImmunHy, but the high level of 
either signal cannot be higher than one base-emitter voltage drop below the level of Vh 
on the line 300. Thus, an emitter follower according to the teachings of Figure 17 could 
be used to drive the A and B inputs If necessary to provide the necessary one base- 

1 5 emitter drop* 

The concept of Figure IB can be extended to any of the other switches or an^ys 
shown in Figures 13-16 as win be apparent to those skilled in the art Further, 
although NPN bipolar current mode logic technology is used for lllustratkin, PNP 
bipolar technology could also be used, and any differentially coupled circuit could also be 

20 single ended. Further, other high speed switching technologies either now existing or to 
be Invented In the future could also be used to implement the teachings of the Invention if 
the slower enabling/steering logic Is kept out of the high speed data path. 

Relerring to Rgure 19, there Is shown an overall top view of the layout of a 
typical FPGA employing RIUs according to the teachings of the invention and showing the 

25 relative positions thereof. Blocks 310 and 312 are typical logic blocks of the core 
array of programmable logic blocks which may be programmed to define the overall 
functionality of the chip. Blocks 314 and 316 are programmable I/O cells which are 
typical of the I/O cells which ring the an-ay of jogic blocks. The cross-hatched area 318 
which rings the an-ay of logic blocks and lies between the logic blocks and the ring of I/O 

3 0 cells is called the padframe Interface circuit This circuit is used to conned the logic 
blocks of the core array to the ring of I/O cells. 

Typically, in the prior art, the padframe interface circuit area was very 
congested with circuit lines mnning all over and multiple metal layers in the Integrated 
circuit structure, This complicated circuit took many hours to design and do the 

3 5 placement and routing. Each time a new chip in a family of FPGA was Introduced with a 
bigger array of logic blocks, the padframe interface circuit had to be redesigned - a 



28 



04/25/05 14:33 FAX 503 228 9446 KLARQUIST PATENT 121012 



_ „ PCr/US98Al440 
WQ 98/55918 

{)rocesB which considerably stowed down the time to IntroducUon of the new chip to the 
market The RIUs according to the teachings of the Invention speed up thai time to 
market by considerably shortening the time to design the padframe interface circuit. 

Figure 20 Is a block diagram of the functionality of a typical logic block such as 
5 logic block 310, The RIUs of the inventkin are not limited to working with the 

particular logic btock of Figure 20 however. A typical logic block has an AND/OR 
section 320, a first mulliplexer 322, an arithmetic section 324, a comparator section 
326, a 32-bll RAM section 328, a second multiplexer section 330. a first flip-flop 
332, a second flip flop 334, a combinatorial logic section 336 and a third mulliplexer 
1 0 338. Each logic block has 18 Inputs shown at 340 and 3 outputs shown at 342. The 
three outputs are driven by the combinatorial logic or the flip flops. Input 344 Is a 
local, global or quadrant clock signal, and input 346 is a local or global set/reset signal. 

Each column of logic btocks is separated from the next column of logic btecka by a 
column of norlh-south connection lines shown symbolically as four lines, column 350 
1 5 being typical. Each of the 4 north-south lines in each column represents 9 individual 
conductors for a total of 36 traces. Of these 36 conductors, 30 conductors are outputs 
and 6 are inputs. Any 24 of the output oonductore are coupled to the RIUs in the 
padframe interface, the other 6 stopping at the edge of the an^ay. All 6 of the input 
conductors are coupled to the RIU connection matrices, as will be described in more 
20 detail beiow. 

The single lines 352 and 354 coming out of logic block 356 represent the 
collection of input and output lines to and from logic block 356, These input and output 
lines are coupled to selected ones of the 36 north-south column lines in column 350 
using a not fully populated matrix of programmable connections represented 
25 schematically by the XMTke symbols of which symbol 358 is typical. These 

programmable connections are, In this particular core configuration, implemented using 
one-way tri-stato driver built in CMOS. The one way connections are from the east- 
west signal lines represented by line 352 to the north-south signal lines of column 350. 
Figure 22A is a schematic diagram of the preferred tri-state driver, and Rgure 
30 22B is the truth table defining its operation. When the enable signal on line 360, 

which is defined by a programmable bit stored elsewhere on the chip in memory. Is low, 
the output line Y is trf state and no transition on Input A gets through to output Y. When 
enable signal E Is high, logic levels and transitions on Input A are inverted and appear on 
output Y. Note that the tristate driver is an active device which regenerates the input 
3 5 signal on A on output line Y thereby replenishing energy lost to parasitica from the 
signal on input A. The use of any of the active repeaters described herein for 
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inierconnecis has the advantage of speeding up the operation of the chip by segmenting 
the load. In the prior art pass transistor based interconnects, a logic block driving a 
signal to another logic block through a long net of pass transistor sees the entire load to 
the next logic block. When the same interconnect Is Implemented with active repeaters, 
5 the load Is segmented such that each active repeater sees only the k>ad to the next active 
repeater. The acUve repeater fully regenerates the signal and provides the optimum 
amount of drive to Its load. Another significant advantage of active repeaters Is ffanout 
With pass transistors, the drop of each pass transistor reduces the voltage and 
current available to drive a load so If there is significant fanout to multiple loads, the 
1 0 problem gets even worse. With an active repeater, there is plenty of current to drive 
many loads, so performance is not significantly degraded as fanout increases within the 
cun-ent drive capability of the active repeater. 

Other Implementations for the trt-state driver In biCMOS or other technologies 
compatible with the logic block construction can also be used. Programmabilily of the 
1 5 connection is provided by a signal defined by a bit stored in memory and supplied on line 
360 to make or block the connection. The matrix of connections can be fully populated if 
sufficient chip area exists and power consumption and cooling Issues are adequately 
managed. 

Bidirectional active repeaters, represented by blocks 362 and 364 in Figure 21, 

20 are used to provkJe programmable connections between the conductors represented by 

lines 366 and 366 and the programmable connection matrix at 370 such that signals can 
be driven in either direction. The symbols 362 and 364 represent a bidirectional active 
repeater on each of the Indnndual signal lines represented by buses 366 and 368. Each 
of these bidirectional active repeaters preferably has the structure shown in Figure 23A 

25 and operates in accordance with the truth table shown in Figure 23B, but they can also 
have the structure of any of the other bidirectional repeaters disclosed herein. 

The bidirectional active repeaters act as buffers and serve several functions. 
First, pairs of bidirectional active repeaters on the same line act as natural dividers to 
segment one conductive line Into multiple segments. These active repeaters shield the 

3 0 fine segments between the repeaters from the parasitic capacitances and resistances 
affectirig the line outskle the segment of interest. This segmentation causes the 
cepacitive load seen by the drivers at the output of a logic block or an I/O cell to be fixed 
and limited to the amount of parasitic capacitance coupled to the particular segment to 
which the driver is connected. For example, conductive line 366 has two separate 

3 5 segments defined therein. The first segment lies between active repeater 364 and active 
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rtpeater 357. The second segment lies between active repeater 357 and active repealer 
359. Focussing on the first line segment, suppose a driver In logic block 361 has its 
output coupled to one of the lines of bus 355 and suppose that line is coupled by a tri- 
6tate driver to line 366. In this situation, the parasitic capacitances seen by this driver 
s' coupled to the firet segment of line 366 will be limited to only those parasitic 
capacitances of devices actually physically connected to this first line segment 
Specifically, Rgur© 33 is an approximate equivalent circuit of the load parasitic 
capadtancBs seen at the output of a driver 363 within logic block 361 by virtue of it 
being coupled to the first segment of line 3BB (represented by reference number 366' 

1 0 in f=igure 33). "me gale and drain parasltte capacitances of repeaters 364 and 357 are 

rBpresented by capawtors 364' and 357\ The driver 363 also sees the capacitance 
365' of the disabled line buffer 365' inside logic block 365 In Figure 21 since this 
driver cannot be slmullaneously enabled with driver 363 to drive the same line 
segment. Driver 363 also sees the parasitic gate (unidirectional repeaters— 370' and 
15 371' are gate parasiUcs only, but for local bidirectional repeaters 370' and 371* 

represent both gate and diffusion parasitic capacitances) capacitances 370' and 371' 
representing all the gates of tri-state drivers connected to line 366' in the 
programmable vertlcal-to-horlzonlal connection matrices 370 and 371, respectively, 
at the Intersection off the vertical line segment 366* and horizontal buses over which it 

2 0 passes. Rnally, driver 363 also sees the parasitic capacitance between the line segment 

366' itself and the substrate, represented by capacitor 373. 

Because driver 363 sees a constant capacltive load regardless of whether the 
active repeaters are programmed to bo "on" or "off, it can be optimally structured to 
drive this load. This is also true of all the active repeaters in the FPQA - they can all be 
25 designed optimalty to drive a fixed capacltive load. Specifically, optimized active 

repeaters can be used for the repeaters that segment the irKJIvIdual signal conductors of 
the horizontal and vertical buses In the core anray and which segment the Llines and 
OJlnes of the alternative RIU structure described herein and which populate the 
programmable oonnectton matrices in both the core array at the Intersections of the 

3 0 horizontal and vertical buses and elsewhere and at the intersections of the individual 

conductors of the vertical buses or columns with the IJines and O^llnes of the RIUs. 

Note In Figure 21 that the placement of active repeaters in the Individual 
conductive signal lines of the vertical buses is staggered in symbolic groups of four. 
Ukewise, the active repeaters in the horizontal buses are also staggered in symbolic 
35 groups of three. This staggering of active repeaters Improves access. ^Access" is 
defined as the number of logic blocks to which the output of a single logic block can 
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connect wWIe crossing no "repeater boundaries* ( a repeater boundary is an active 
repeater dividing a line into two segments) and only one vertical-to-horizontal active 
repeater connecUon between a vertical bus conductor and a horizontal bus conductor). 
Having a high degree of access is Important in an active repeater for highest 
5 performance and ease of routabiiity. The staggered nature of the active repealers 
Improves access because the routing regions are not regular, and this Irregularity 
allowe the output of a logic block to access a much greater area. If the active repealers 
were not staggered, any logic block output can only get to 13 other logic blocks (in the 
particular 2x2 core stmcture with an active repeater on every vertical and horizontal 
1 0 line at every other logic blocK) before crossing a repeater boundary. Crossing a 

repeater boundary Is not a serious disadvantage but it does add another repeater delay 
and slows down performance slightly. With staggered repeaters in some embodiments 
within the genus of the core anay conngurafion invention, a single logic block can 
access B other logic blocks not including itself without crossing a repeater boundary in 

1 5 either a vertical conductor or a horizontal conductor. In this case, ttie delays to an 34 

logic blocks are equal. If crossing a single repeater boundary Is allowed, the number ot 
logic blocks a single logic bloc* can access gmws to a substantially larger number. 
Higher degrees of access greatly simplifies the placement and routing software designed 
to decide which programmable connections to make to Implement a desired functionality 

2 0 and minimize interconnect delays. This also kiwers the need to place timing critical 

circuits In the same region of the array. 

Driver 363 in Figure 24 is only symbolic Figure 25 represents the actual 
configuration of the output drivers and output lines from each logic block. Each logic 
block can output only three signals, labelled F, R and M. Each output drives ten tri-stata 
25 drivers symbolized by drivers 375 and 377 In the case of output signal F. The ten 

output lines for each of these three sets of ten tri-stat© drivers intersect with the 30 
output lines of the vertical channel, represented by vertical bus 350* represenUng only 
the 30 output nnes of the vertical channel 350 and ignoring the six input lines. At 
preselected inieraections, direct connections are made without the use of active 

3 0 repeaters. 

Note that in the equivalent circuit of Rgure 24, there are no parasitic 
capacitances representing loads coupled to line 366 above repeater 364 or below 
repeater 357. Also, note that there are no parasitic capacitances coupled to line segment 
366' representing loads coupled to any of the lines of the horizontal buses passing 
35 through programmable connection matrices 370 and 371 since those are blocked by the 
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trKstate driver active repeaters In the programmable connection matrices 370 and 
371. 

This segmentation by aclivB repealers limits the capacitance on the segment ot 
ihe line between two active repeaters because there is no -direct connection- between 

5 the line segments coupled to dirterent terminals of the same active repeater. As the 
phrase is used in the cJaims. the lack of a 'direct connBclion- means that there Is no 
direct conductive path from one line segment to the other such that charge carriers from 
one line segment can flow directly through the active repeater to the other line segmenL 
In a pass transistor FPGA, charge canrlera can flow from one line segment coupled to the 

1 0 source to the other fine segment coupled to the drain through the channel when the pass 
transistor is programmed to be "on". This direct path from one line segment to another 
does not exist in the preferred MOS inverter active repeater because in an MOS-based 
active repealer, one line segment is typically coupled to the gale of the MOS Inverter and 
the other line segment is coupled to the drain thereof. There is no direct conductive path 

1 5 through the MOS inverter In which electrons can move from one One segment to the 

other. Although some cun^nt may flow between the line segments momentarily by 
eapacltlve coupling between the gate and the drain, after that parasitic capacBance is 
charged, no further direct cunrent will flow between the line segments. In contrast, in a 
pass transistor, current originating from the driver of a logic block or I/O cell can flow 

2 0 directly from one Ime segment coupled to the source ot the pass transistor to the other 

line segment coupled to the drain of the pass transistor through the channel of the device 
when it is turned on and start charging all the parasitic capacitances coupled to the drain 
of the pass transistor. This slows down propagation of a signal from this driver because 
propagation is measured by the time it takes from launch of a O-to-1 logic transiUon at 
25 the output of the driver to attainment at the other end of the line of a predetemiined 

voftage on the O-to-1 transition. Charging of all the new parasitic capacitances added to 
the load of the driver as each new line segment is added In a pass transistor based FPQA 
BB an Interconnect is built by the routing software naturally slows down the propagation 
time of a logic transition from the output of the driver to the other end of the 

3 0 Interconnect. 

With an active repeater, regardless of whether it Is programmed -on" or "ofr, 
there is no direct current path between the line segments for charging current to flow 
from a driver coupled to a first line segment to one or more parasitic capacitances 
coupled only to the second line segment. Thus, the additional propagation delay of adding 
3 5 each new line segment in a pass transistor based FPQA does not occur in an FPGA where 
the conductive lines are segmented by active repealers. 
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Another aignlficanl advamage of this segmenlatlon of lines by active repeaters is 
that It allows the same line to be used for multiple interconnects by using different 
segments of it for different Interconnects. 

However, the key advantage which artses out of the use of active repeaters, 
5 whether they are bidirectional or unidirectional trl^late drivers, is the segmentation 
of the capacitive loads seen by the drivers at the outputs of logic blocks and the resulting 
predictability of the delays which that entails. With the active repeaters segmenting the 
lines in either the columns or rows of the core array or In the IJine or OJines of the 
RIUs, the capadtive load seen by the drivers at the output of the logic blocks or I/O cells 
1 0 does not change regardless of whether the active repeaters are programmed to be -on" 
-jjfP because the parasitic capacitances coupled to line segments other than the line 
segment to which the driver Is coupled are not being charged by cun^ent from that 
driver. This Is toie because the segments of a line connected by an active repeater are 
not directly connected so that cunrent can flow from one segment direcUy to the other 

1 5 line segment. Although when the active repeater Is programmed to be on, 

current/voltage in one line segment will cause current flow In the other line segment, 
the cun-enl flowing In the other line segment Is current from the power supply and not 
from the output of the driver driving the first fine segment. This is because, in the case 
of MOS Inverters or bidirectional active repeaters, one segment of the line is coupled to 
20 a gate of an MOS device of the active repeater and the other segment is coupled to a drain 
of an MOS device. As a result, the only load seen by a driver coupled to drive the segment 
coupled to the gate is the gate capacitance of the active repeater plus any other parasitics 
coupled to that segment, and any parasitics coupled to the segment coupled to the drain 
ere not seen by any driver coupled to the line segment coupled to thie gate. UKewise, 

2 5 drivers coupled to the segment coupled to the drain see only the load of the drain plus any 

other parasitic coupled to that segment, and any parasitics coupled to the segment 
coupled to the gate of the active repeater do not affect the k)ad of the segment coupled to 
the drain. This Is true whether the active repeater is on or off .because there is no direct 
connection between the segments. Thie situation is not true of a pass transistor based 

30 interconnect, because when the pass transistor is turned on, there Is a direct cun-ent 
fk)W between the line segments and all the parasitics coupled to both segments coupled 
together through the pass transistor will affect any driver coupled to either segment. 

This simple fact of direct connection In pass transistor interconnect FPGAs 
causes unpredictability of the toads affecting drivers at the data outputs of logic blocks 

35 or I/O cells in pass transistor based FPGAs and causes exponential rises in delays in 
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these prior arl FPGAs as the length of an intenxjnnect gets longer by connecting multiple 
segments together through multiple pass transistors. 

The unpredictability of the delay in pass transistor based FPGAs also 
subslantJally complicates the routing software used to route Interconnections In these 
5 FPGAs, Routing software attempts to minimize the delays involved In making a 

connection from one logic block to another or from a logic btock to an I/O cell. As pass 
transistors are programmed to be "on" to conned one line segment to another, all the 
parasitic capacitances coupled to the line segment just added plus any parasitic 
capadlances coupled to other line segments coupled through other W pass transistors 
10 to the line segment just added now must be added to the parasitic capacitances coupled to 
the line segment already part of the Interconnect being built by the software. This Is a 
substantial complication in the software because it must do RC time constant calculations 
for all the new parasiUcs coupled to each line segment just added. This is a floating point 
calculation and is slower and more complicated calculation than the simple addition of a 
1 5 lump sum known delay of a new active repeater. Further, the new delay is unpredictable 
because it depends upon tiie previous history of ti^e routing process where other 
parasftics may have been connected to the newly added line segment in previous routing 
operations. 

In contrast, if the same length Interconnect is made by coupling the same number 

20 of fine segments together through the same number of active repeaters as there were 

pass transistors, the delay rises in only a modular^ predictable fashion. The delay of Uie 
newly routed interconnect is equal to the sum of the fixed and known In advance delay of 
each line segment that comprises the interconnect. The delay for each segment is the 
total RC time constant delay for that segment alone taking Into account all the parasitic 

25 capacitances affecting that line segment. The difference In routing calculation of time 
delays for each imerconned over the pass transistor FPGAs is that tiie delay calculation 
can be made simply by adding up ttie known, fixed delay of each line segment whereas in a 
pass transistor FPGA, the delay calculatton is a floating point calculation and the outcome 
depends upon the previous routes which have been established. In the active repeater 

3 0 FPGA. the delay calculation never depends upon the previous routes tiiat have been 

established. That is, ttie overall delay will depend upon the previous routes in the sense 
ttiat the previous routes will preclude use of certain line segments that would have been 
used for a shorter route. Therefore, prevwus routing decisions may dictate how many 
line segments are needed to make the new route. The difference is that each new line 

35 segment's delay Is known in advance, predictable and does not diange with previous 
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r^hlng dedsions so the total delay calculation is a Bimple addition of the known delays 

for each line segment 

The reason for this behavior is that the parasitlcs of new line segments are being 
charged by the output of the aoiive repeater ooupled to that line segment using current 

5 from the Vcc supply of that active repeater and not from the source driver. In other 
words, wnh each new segment added to the interconnect, the delay rises by only the 
krK.wn delay of the new segment and the load of the new segment is not added to the load of 
the previous segment requiring a new BC time constant calculation. Thus, higher 
predictability of perfom«nce can be achieved by doing Interconnects through acUve 

1 0 repeaters. TOs not only vastly speeds up periomiance in terms of propagation times 
for signals but also substantially 8implir.es the calculations required of the routing 
software. 

The same attributes apply to the biCMOS active repeaters disclosed herein. For 
example, with the biCMOS multiplexer of Figure 13, one line segment will be coupled to 
the A and A- input port which Is coupled to the bases of the bipolar NPN differentially 
coupled devices E1 and E2 and E3 or E4. THe other line segment will be coupled to either 
the Y1 and Y1- or Y2 and Y2- ports coupled to the collectors of the bipolar NPN 
dlrterentlally coupled devices E1 and E2 or E3 or E4. There is no direct conduction path 
for electrons to flow from the base to the collectors of the devices because any current 
flowing Into the base Is caused by recombination of carriers crossing the fonward biased 
base-emitter junction with holes in the base region. The base current Is an equivalent 
current to the amount of recombination occuning in the base region. Thus, current 
flowing into the base does not cross the reverse biased base-collector Junction and reach 
the parasitic capacitances coupled to the line segment coupled to the collector. Instead. 
25 the parasitic capacitances coupled to the line segment coupled to the collector are charged 
by the main current flow supplied by the power supply which flows across the fonward 
biased base-emitter junction, through the base region without recombination and across 
the reverse biased base collector junction. Thus, there is no direct current flow from 
the tine segment coupled to the base to the line segment coupled to any of the collectors. 
30 Thus, the meaning of the phrase "no direct connection" In the claims is that there Is no 
direct flow of electrons or holes through the active repeater from one line segment 
coupled to an active repeater to another line segment coupled lo the active repeater. 
Therefore, the meaning of "active repeater in the claims Is any circuit which. In 
addition to being able to bring gain lo bear In transferring a signal from one line segment 
35 to another in regenerating the signal by replacing losses to the parasHlcs with current 
to the power supply, but also having a stnjclure which provides "no direct connection" 
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between line segments coupled to the active repeater so charge carriets canruit 
transition dlrecUy from one line segment to another through the acUve repeater. 

From all of the aljove tt Is dear that pass transistor based Interconnects have 
delays which Increase at an exponential «te because of the RC networks that are added as 
5 the interconnect gets longer. Further, pass transistor based Interconnects do not scale 
with the technology. In contrast, active repeater based Interconnects have constant delay 
until the next repeater boundary is cnjssed and then the delay jumps by a known 
incremental amount not related to the number of parasitic capacitances coupled to the 
line segment added to the Interconnect. Active repeater interconnects do scale with the 

1 0 technology. 

Returning to the consideration of Figure 21. the programmable connection 
matrix at 370 In Figure 21 is a partially populated matrix With programmable 
connections, represented by bubbles or ovals, each which may be either oneway active 
repeater like the trl-state inverter of Figure 22A or a bidirectional active repeater like 
1 5 the circuit shown in Figure 23A. in some embodiments, the active repeaters within the 
programmable connection matrices within the core array or within the RlUs are all 
unidirectional active repealers. However, in the preferred embodiment, the 
programmable connection matrices are primarily unidirectional active repeaters wrth 
some bidirectional active repeaters. The presence of lha bidirectional active repeaters 
20 in the programmable connection matrices of the core array and the RIU's increases the 
number of possible connection routes that can be made by the routing software. Further, 
in the preferred embodiment there are different types of programmable connection 
matrices each with different connection possibilities. These diHerent types of 
programmable conneclkin matrices are "rolled" along the horizontal buses in the core 
25 array and "rolled- along the O-lines buses in the RIU's, -Rolled" as that tenn is used 
herein means sequentially altemated. For example, In Figure 21. if there are four 
different "flavors' (different connection possibilities) they will be rolled by making 
programmable connection matrices (PCM) 370 flavor i. PCM 650 will be flavor 2, 
PCM 652 will be flavor 3. PCM 654 will be flavor 4 and PCM 656 will be flavor 1. 
3 0 The sequence then re|)eats. 

This rolling is done only along ttie horizontal buses and not along the vertical 
buses. The reason for this is the rolling Increases tiie amount of "chaos", i.e., lack of 
regularity. In the programmable conneeUon possibilities available. This Increased 
chaos eases the ]ob of the routing software, 
g 5 The different programmable connection possibilities in each PCM Is not really a 

chaotic or random event. The particular connection possibilities for each PCM are 



37 



04/25/05 14:34 FAX 503 228 9446 



KLARQUIST PATENT 



131021 



10 



1 5 



WQ98«59« PCr/US98rtl440 

selected so that they are all different within the rolling group, but so as to provide 
-completeness- and substantially equal -weighting". -Completeness' means that the 
particular programmable connection possibilities selected for the Individual PCM's 
within the rolling group are selected to be different for each PCM. but are selected such 
that when the rolling pattern Is repeated, all logic block inputs, all logic block outputs 
and all I/O pins can be reached by at least one conductive path. Substantially equal 
-weighting" means that the programmable connection within the PCM's is selected 
within the rolling group of PCM's so that each PCM Is different but such that when the 
rolling pattern is repeated In the core array and RlU. each output of a togic block or each 
I/O pin can be programmably connected to substanHally the same number of inputs as 
any other logic block output or I/O pin. In other words "completeness" and 
substantially equal -weighting" means that in an FPQA having PCM's having these 
characleristfes each input, output and I/O pin can be reached somehow and none are 
substantially choked off more than the others In tenns of the routing possibilities to it. 

Retuming to the consideration of Figure 21, other embodiments of active 
repeaters disclosed herein will also work m the programmable connection matrices In 
the core and RIU's. but the circuits of Figures 22A and 23A are preferred. These active 
repeaters In matrix 370 make programmable connections between selected ones of the 
north-south conductors of column 350 and the conductors of east-west row 372, and, at 
20 intersections having bidirectional active repeaters, vice versa. 

The logic block 356 is connected to the , lines of the east-west tow 372 by a bus 
354 each ime of which is the output of a multiplexer, the multiplexers being 
represented by the Xs on bus 354. TTie symbol 374 In this Instance represents a 10 or 
11 Input multiplexer with «s inputs coupled to each of the 10 Individual conductors 

2 6 represented by bus 376. The multiplexer has a sufficient number of select inputs (not 

shown) to select one of the conductors in bus 376 which is connected to one of the Inputs 
represented by line 354. The select signals are programmable and the logic states on 
these lines are defined by programming bits stored In memory cells (not shown) set by 
the user. The preferred circuit for the multiplexers is shown in Figure 27 which shows 
30 a 4-input buffered multiplexer which can be extended to as many inputs as needed. This 
same multiplexer Is used for the multiplexers 456. 458 and 460 in Rgure 26 and for 
all the multiplexers in each RlU programmable connection matrix. TT>ese buffered 
multiplexers are also considered active repeaters because they have gain and can 
reconstnict a signal and there is no direct connection between line segments coupled to 

3 5 the inputs and outputs. 
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' . Figure 23A is a cirnutt diagram of the preferred CMOS bidirectional tri-state 
driver and Figure 23B is a truth table defining the operation of the circuit of Figure 
23A When the enable A (EA) and enable B (EB) programmable control Inputs on lines 
380 and 3B2 are both low. the driver is in tri-state mode and no signal on line A 
5 propagates to line B or vice versa. When EA is low and EB is high, signal «ne B « an 
IL and Signal line A is an output so transl«ons on B show up on output line A Inverted 
and with energy lost to paiasltlcs replaced by the active nature of the repeater. 
Ukewlse, When EA Is high and EB is low. signal fine A is the input and signal line B is ttie 
output so tmnslfions on A show up inverted on B with energy lost to parasilics replaced 
10 and the signal regenerated. 

The ovals Wllhm connection matrix 370 in Figure 21 represent erther the one- 
way tr-Hstate driver of Figure 22A or the biMlirectlonal tri-state driver of Figure 23A. 
The particular programmable connection possibilities selected for connection matnx 
370 and the connection matrix between the conductois of column 350 and the conductors 
1 5 represented by line 352 are not part of the RlU Invention claimed herein and any 
combination of one-way and bIdirecUonal active repeaters at any combination of 
junctions will suffice to practice the RlU Invention. 

Although the invention has been described in temis of the prefened and 
alternative embodiments disclosed herein, those skilled in the art will recognize various 
20 structural and functional equivalents of the circuits disclosed herein. For example, any 
Of the differential current mode togic current switches could be replaced by single ended 
versions such as are shown in Rgure 13. Other fast switching technology could be 
substituted for the bipolar devices shown herein and bipolar or other faster switching 
devices could be substituted for the CMOS enabling devtees. All such stnjotural and 
2 5 f uncUonal equivalents are intended to be included within the scope of the claims appended 
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What is claimed 

1 A conductor In a field programmahJe gate array segmented into multiplB 
segments by active repeaters such that there is no direct conductive path between the 

3 segments. 

1 2. A field programmable gate array having a core array of programmable logic 

2 blocks each having data Inputs and data outputs which are programmably coupled to 

3 Individual signal lines of at least one of a plurality of vertical and horizontal buses, said 

4 vertical and horizontal buses comprised of a plurality of individual conductive signal 

5 lines which are divided Into segments by active repeateis. said vertical and horizontal 

6 buses intersecting at a plurality of Intersections, each intersection being a 

7 programmable connection matrix which Is sparsely populated with active repeaters 

8 which function to programmably couple preselected individual conductive signal lines of 

9 said horizontal buses to preselected IndNidual conductive signal lines of said vertical 

1 0 buses for either unWiroctlonal or bidlreotional communicaUon. sparse population being 
1 1 defined as the presence of an active repeater only at some but not all the IntersecUons of 
1 2 individual conductive signal lines within said horizontal and vertical buses, said 
1 3 programmable logic blocks being coupled to each other through interconnectkjns 
1 4 comprised of individual segments of said individual conductive signal lines of said 
1 5 vertical and horizontal buses and selected active repeaters which are programmed to 
1 6 couple signals between the appropriate segments to make the necessary connecUons to 
1 7 implement a desired functionality for said field programmable gate array. 

1 3. The field programmable gate array of claim 2 further comprising a pluralKy 

2 of I/O cells suriounding said core array, each I/O cell being programmable as a data 

3 Input or a data output, or both so as to return data emerging from said core array on a 

4 first Individual oonducUve signal line back into the core array on a second Individual 

5 conductive signal line, and a plurality of repeatable interface circuits surrounding said 
e core array and adjacent said plurality of I/O cells and programmably and selectively 

7 coupfing said individual oonducUve signal lines of said vertical and horizontal buses to 

e said I/O cells. 

1 4. The field programmable gate array of claim 3 wherein each repeatable 

2 interface circurt has a substantially Identical struohjre and includes a routing area 

3 comprised of a plurality of programmable connection matrices which are sparsely 
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populated with acUve repeatBis at selected iniersactlons of individual signal lines, said 
programmable connection matrices being programmable to route signals on said 
individual signal conductors of said vertical and horizontal bus signal lines to speerf,c 
ones of a plurality of Inputs and outputs of said I/O cells. 

B The field programmable gate array of claim 2 wherein each programmable 
logic block has data outputs that are programmably coupled to selected individual signal 
conductors of at least one vertical or horizontal bus by drivers, said drivers being 
opumally structured in Integrated circuit lonii to drive a knovm capadUve load, and 
wherein each active repeater is optimally structured in integrated circuit fomi to drive 
6 a known capadtlve load. 

1 6. The field programmable gate array of daim 3 wherein each programmable 

2 logic block has data outputs that are programmably coupled to selected IndivWual signal 

3 conductors of at least one vertical or horizontal bus by drivers, said drivers being 

4 optimally structured in integrated circuit form to drive a known capadtive load, and 

5 wherein each active repeater is optimally structured in integrated drcult forni to drive 

6 a known capacitive load. 

1 7. The field programmable gate array of dalm 4 wherein each programmable 

2 loglo block has data outputs that are programmably coupled to selected Individual signal 

3 conductors of at least one vertical or horizontal bus by drivers, said drivers being 

4 optimally structured in integrated drcult fonn to drive a known capacitive load, and 

5 wherein each active repealer is optimally stmctured in integrated circuit form to drive 

6 a known capacitive load. 

1 8. A field programmable gate array having a core array of programmable loglo 

2 bkicks each having data Inputs and date outputs which are programmably coupled to 

3 individual signal lines of at least one of a plurality of vertical and horizontal buses, said 

4 vertical and horizontal buses comprised of a plurality of individual conductive signal 

5 lines which are divided into segments by active repeaters, said active repeaters which 

6 segment the individual oonducl^e signal lines of said vertical buses being staggered so as 

7 to increase the access of each logic block, and said active repeaters which segment tiie 
B individual conductive signal lines of said horizontal buses also being staggered so as to 
g Increase the access of individual logic blocks, said vertical and horizontal buses 

1 0 intersecting at a plurality of programmable connection matrices, each programmable 
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cohnactions matrbc being sparsely populated «ith active repeaters which function to 
programmably couple pre^lected individaal conductive signal lines of said horaortol 
buses to preselected individual conducBve signal lines of said vertical buses, at least 
some of said programmable connecUon matrices having different connection posslbUrt.es 
than the others, sparse population being defined as the presence of an acUve repealer 
only at some but not all the Intersections of individual conductive signal lines within said 
horizontal and vertical buses, different connection posslbiHUes being defined as 
different patterns of sparse population from one pragrammable connection matnx to the 
next, said programmable logic blocks being coupled to each other through 
Interconnections comprised of individual segments of said Individual conductive signal 
^ , lines of said vertical and horizontal buses and selected active repeaters which are 
22 programmed to couple signals between the appropriate segments to make the necessary 
2 3 connections to implement a desired funcUonallty for said field programmable gate array. 
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1 9 The field programmable gate array of claim B further comprising a plurality 

2 of I/O cells surrounding said core array, each I/O cell being programmable as a data 

3 input or a data output or to return data ©merging from said core array on a first 

4 individual conductive signal line back into the core array on a second individual 

5 conductive signal line, and a plurality of repeatable mterface circuits surrounding said 

6 core anay and adjacent said plurality of I/O cells and programmably and selectively 

7 coupling said Individual conductive signal lines of said vertical and horizontal buses to 
a said I/O cells, and wherein the different programmable connection matrices having a 
9 rolling pattern along said horizontal buses only. 

1 10- The field programmable gate array of daim 9 wherein each repeatable 

2 interface circuH has an substantially Identical stmcture and includes a routing area 

3 comprised of a plurality of programmable connection matrices which are sparsely 

4 populated with active repeaters at selected intersections of individual signal lines, and 

5 wherein at least some of said programmable connection matrices wittiln each repeatable 

6 Interface droult have different connection possibilities through their sparse 

7 populations of active repeaters, said programmable connecUon matrices being 

8 programmable to route signals on said individual signal conductors of said vertical and 
g horizontal bus signal lines to specifk: ones of said I/O cells. 
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11. The field programmable gate array of claim 8 wherein each programmable 
logic block haa data outputs that are programmably coupled to aelected individual signal 
conductors of at least one vertical or horizontal bus by drivers, said drivers being 
optimally struchired in integrated circuit fomi to drive a known capacitlve load, and 
Wherein each active repeater is optimally structured In integrated circuit fonn to drive 
6 a known capadtive load^ 



1 
2 
3 

4 
5 



1 12. The field programmable gate array of claim 9 wherein each programmable 

2 logic btock has data outputs that are programmably coupled to selected individual signal 

3 conductors of at least one vertical or horizontal bus by drivers, said drivers being 

4 optimally stnjctured In integrated cirouh form to drive a known capadtive load, and 

5 wherein each active repeater is optimally stmclured in integrated circuit fomn to drive 

6 a known capacitive bad, and wherein each ine segment bounded by active repeaters has 

7 approximately the same parasitic capacitance as other line segments, 

1 13, The field programmable gate array of claim 10 wherein each programmable 

2 logic block has data outputs that are programmably coupled to selected indivkJual signal 

3 conductors of at least one vertical or horizontal bus by drivers, said drivers being 

4 optimally stmctured in integrated circuit form to drive a known capacitive load, and 

5 wherein each active repeater is optimally stmclured in integrated circuit fonm to drive 

6 a known capacitive toad. 

1 14. A process for making Interoonnecttons in a field programmable gate array 

Z having an array of programmable logic blocks programmably coupled through drivers 

3 and multiplexers to a pluralily of Individual signal conductors in buses which intersect 

4 each other, eadi individual signal conductor being divided into segments by active 

5 repeaters whfch can be programmed to either connect or not connect the two line 

6 segments coupled to each active repeater, and said intersections of said buses being 

7 partially populated with unidirectional and at least some bidirectional active repealers 
a in the form of trl-state drivers such that selected lines in each bus can be 

9 programmable connected to selected lines in the jntersecting bus, comprising forming an 
1 0 interconnection by programming the appropriate bidirectional and unidirectlorial active 
1 1 repeaters to connect together the appropriate line segments to form the Interconnectton, 
1 2 different line segments having different, known-in-advance, parasitic capacitance loads 
1 3 which do not change when different interconnecting pathways are formed. 
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1 15. A field programmable gate array apparatus having an array of 

2 programmable logic blocks and a pluraUty of I/O cells, and further comprising: 
a plurality of horizontal and vertical buses each comprised of a plurality 

of data input and data output signal lines which are each segmented Into a 
plurality of segments by active repeaters which can be programmed to be "on" 

6 or '^ofT; 

7 a plurality of active repeaters stnjctured to selectively programmably 

8 couple predetennined Individual conductors of said horizontal buses to 

g predetermined Individual conductors of said vertical buses at a plurality of 

1 0 locations; and 

^ ^ a plurality of repeatable Interface units coupling said I/O cells to said 

1 2 data input and data output signal lines through nauting areas comprised of a 

1 3 plurality of OJInes and a plurality of IJines and a plurality of active repeaters. 

1 16. A conductive line in a field programmable gale array divided Into segments 

2 by a plurality of active repeater means, each active repeater means for selectively, 

3 programmably coupling one line segment to another and for applying gain to a signal 

4 propagating In one line segment so as to reconstruct said signal and replace energy lost to 

5 parasilics before outputling tlie reconstructed signal on another line segment. 

1 17. A field programmable gate array apparatus having an array of 

2 programmable logic blocks and a plurality of I/O cells, and further comprising: 

3 a plurality of horizontal and vertical buses each comprised of a plurality 

4 of data input and data output signal lines which are each segmented into a 

5 plurality of segments by bidirectional active repeater means, each said 

6 bidirectional active repeater means for selectively^ programmably coupling one 

7 line segment to another and for applying gain to a signal propagating in one line 
6 segment so as to reconstruct said signal and replace energy lost to parasitics 

9 before outputUng the reconstructed signal on another line segment and perform 

i 0 these functions for signals propagating in either direction; 
j 1 a plurality of active repeater means for selectively programmably 

1 2 coupling predetermined individual conductors of said horizontal buses to 

1 3 predetennined individual conductors of said vertical buses at a plurality of 

1 4 locations and for applying gain to a signal propagating in one line segment so as to 

1 5 reconstruct said signal and replace energy lost to parasitics before oulputting the 

1 g reconstructed signal on another line segment; and 
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a plurallly of repeataWe interface units coupling said I/O cells to said 
data Input and data output signal fines through routing areas comprised of a 
pluralrty of OJine segments and a plurality of IJne segments and a plurality of 
programmable connection matrices sparsely populated with active repeater 
means to a plurality of selected line segments of either said vertical or horizontal 
buses and a pluiality of line segments going into and coming out of said I/O cells, 
each said active repeater means for selectively, programmably coupRng one line 
2 4 segment to another and for applying gain to a signal propagating m one line 

2 5 segment so as to reconstmcl said signal and replace energy lost to parasltics 

26 before outputtlng the reconstructed signal on another line segment. 

1 18. The apparatus of dalm 17 further comprising bidirectional active repeater 

2 means coupling both ends of all or a preselected number of said OJines and said IJines 

3 of each repeatable Interface unit to the corresponding OJines and IJines of neighboring 

4 repeatable interface units. 

1 19. A field programmable gale array having a plurality of programmable I/O 

2 cells and a plurality of programmable logic blocks and a plurality of data input and data 

3 output signal lines fomiing signal buses and which are programmably coupled to said 

4 logic blocks, characterized by a plurality of repeatable interface units coupling said I/O 

5 cells to said data input and data output signal lines through routing areas comprised of a 

6 plurality of OJine segments and a plurality of Mine segments and a plurality of line 

7 segments coupled to said data input and data output signal lines of said signal buses and a 

8 plurality of line segments going into and coming out of said I/O cells and a plurality of 

9 active repeater means, each said active repeater means for selectively, programmably 

1 0 coupling one line segment to another and for applying gain to a signal propagating in one 

1 1 line segment so as to reconstruct said signal and replace energy lost to parasitics before 

1 2 outputting the reconstructed signal on another line segment. 



1 20. The apparatus of claim 19 further comprising a plurality of bidirectional 

2 active repeaters selectively, programmably coupling at least some off said OJine 

3 segments of at least some of said repeatable interface units to at least some of the OJine 

4 segments of one or more neighboring repeatable Interface units, and further comprising 

5 a plurality of bidirectional active repeaters selectively, programmably coupling at least 

6 some of said LUne segments of at least some of said repeatable interface units to at least 

7 some of the IJine segments of one or more neighboring repeatable Interface units. 
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1 21 . A field prosrammable gate array having a pluraUty of programmable I/O 

2 ceUs and a plurality of programmable logic blocks and a plurality of data input and data 

3 output signal lines fonning signal buses and which are programmably coupled to said 

4 logic blocks and said buses Intersecting at partial^ populated programmable connection 

5 matrices, characterized by a pluraTity of unidirectional and bidirectional active 

6 repeater means in said programmable connection matrices, each said active repeater 

7 means for selectively, programmably coupUng one signal line to another and for limiting 

8 the amount of parasitic capadtive toad which loads a driver coupled to each line segment 

9 between active repeater boundaries to only the total parasitic capacitances actually 
1 0 directly connected to said line segment 
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